基于MWM算法的多模式匹配的改进算法NMWM

摘要

针对入侵检测软件snort的默认多模式匹配算法-MWM(Modified Wu-Manber)中存在模式匹配窗口移动距离偏小和缺少合适的哈希冲突处理的问题,对算法的模式集预处理阶段和文本匹配阶段进行了改进,设计和实现了一种新的多模式匹配算法-NMWM算法.实验结果表明,NMWM算法比MWM算法能够有效的提高模式匹配的处理速度.