多模匹配算法AC_BMHS的研究与改进

• 作者: 周延森 康艳梅
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 模式匹配 单模匹配 多模匹配 移动距离
• 年，卷（期）: 2012,（10）
• 页码范围: 304-307
• 分类号: TP301
• 字数: 4249字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2012.10.080

摘要

模式匹配算法是影响入侵检测系统性能的关键所在.首先分析主流的单模匹配算法BMSH和BM2算法,将多模匹配算法AC和BMSH结合,得到AC_BMSH算法.对AC_BMSH算法进行分析,指出AC_BMSH算法在匹配中存在两个缺陷:失配时单字符决定移动的距离短和模式串树最大移动距离小;针对AC_BMSH算法的不足,提出一种改进的有更好平均移动距离的多模式匹配算法ImprovedAC_BMSH(I_AC_BMSH)算法.改进算法采用双字符决定移动距离,失配时扩大模式串树最大移动距离.实验结果表明改进算法I_AC_BMSH相对于AC_BMSH算法有更好的匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周延森	国际关系学院信息科技系	6	53	4.0	6.0
2	康艳梅	国际关系学院信息科技系	4	29	2.0	4.0