面向入侵检测的改进BMHS模式匹配算法

• 作者: 单懿慧 田诗源 蒋玉明
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式匹配 入侵检测 BMHS算法 最大移动距离 比较次数
• 年，卷（期）: 2009,（24）
• 所属期刊栏目: 安全技术
• 页码范围: 170-173
• 页数: 4页
• 分类号: TP393.08
• 字数: 4294字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2009.24.056

摘要

模式匹配算法是入侵检测系统中使用较多的一种算法.分析几种常用模式匹配算法,提出一种基于BMHS的改进算法--N-BMHS算法.该算法对字符串进行双向模式匹配,引入一个新的数组s记录模式串中字符的出现次数,次数为1时可以利用已匹配的信息来辅助得到模式串的最大移动距离.实验结果表明,改进的模式匹配算法能减少比较次数,有效提高匹配速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	蒋玉明	四川大学计算机学院	80	842	16.0	26.0
2	单懿慧	四川大学计算机学院	2	27	2.0	2.0
3	田诗源	四川大学计算机学院	4	39	3.0	4.0