基于确定有限状态自动机的改进多模式匹配算法研究

摘要

针对网络入侵检测系统的一般问题,在详细分析现存单模式与多模式匹配算法的基础上,将AC算法里的DFSA方法与单模式匹配算法BMH的思想相融合,以求取优化检测效率为目标,提出一种基于确定有限状态自动机的改进多模式匹配算法.该算法特别适合在大字符集文本串中查找小字符集模式串.将该改进多模式匹配算法应用到Snort入侵检测过程中,针对处理结果进行科学评价.通过实例的应用,验证了该改进算法的可行性和高效性.