一种改进的字符串多模式匹配算法

• 作者: 李训根 殷珍珍 董世博
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 模式匹配 AC算法 AC_BMH算法
• 年，卷（期）: 2013,（8）
• 页码范围: 133-137
• 分类号: TP391
• 字数: 3677字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1108-0322

摘要

基于字符串匹配的检测方法是入侵检测系统中的一种重要方法.通过分析几种常见的字符串匹配算法(AC、AC_BMH、Sunday等)的基础,提出了一种对AC算法的改进,新算法每一次匹配不成功后都能跳过尽可能多的字符以进行下一轮匹配,使得匹配次数大大减少,从而提高了匹配效率.分析了该算法的性能,并用具体的实验数据给出了几种匹配算法的测试结果.