入侵检测中一种新的快速字符串匹配算法

摘要

基于字符串匹配的检测方法是入侵检测系统中一类很重要的分析方法.文章首先分析了现有的几种准确字符串匹配算法,然后提出了一种新的多模式字符串匹配算法,并且分析了这些算法的复杂性.最后,文章用具体的实验数据来验证这些算法的性能.通过实验可以看出,新算法使得检测速度大大提高,签名容量大大增加.