入侵检测系统中改进的AC_BMH算法

• 作者: 吕东伟 孟庆端 梁祖华
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式匹配 模式串 入侵检测 AC_BMH 算法
• 年，卷（期）: 2010,（22）
• 页码范围: 160-162
• 分类号: TP301.6
• 字数: 3196字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2010.22.057

摘要

提出一种改进的AC_BMH 算法.该算法利用双字符进行跳跃,可以在增大模式串失配概率的同时跳过更大的距离,通过结合QS算法进一步增加模式串匹配失败时的跳跃距离,并借助压缩存储机制降低内存的使用量.实验结果表明,相比原AC_BMH 算法,改进算法的字符串匹配速度提高了29%～52%,在模式串较多时,内存使用量可减少90%.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟庆端	河南科技大学电子信息工程学院	35	101	5.0	8.0
2	梁祖华	河南科技大学电子信息工程学院	13	63	5.0	7.0
3	吕东伟	河南科技大学电子信息工程学院	2	11	2.0	2.0