入侵检测多模式匹配算法

基于模式匹配的入侵检测是目前最重要的一种入侵检测方法,而字符串匹配效率是该方法的核心,直接影响检测效率。该文在充分分析BM算法、AC算法及ACBM算法的基础上提出了一种新的更好搜索步长的多模式匹配算法NMSA,并具体分析了该算法的效率。通过实验数据对比,再次证明NMSA算法具有更好的搜索步长、更好的效率。