论文研究 一种改进的字符串多模式匹配算法.pdf

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