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

Improved Pattern Matching Algorithm Based on MWM

作　　者：韩向春[1] 沈峰[1] 边玮[1] 樊书娟[1] 

机构地区：[1]燕山大学信息科学与工程学院,秦皇岛066004

出　　处：《计算机与数字工程》2008年第9期5-8,15,共5页Computer & Digital Engineering

摘　　要：针对入侵检测软件snort的默认多模式匹配算法-MWM(Modified Wu-Manber)中存在模式匹配窗口移动距离偏小和缺少合适的哈希冲突处理的问题,对算法的模式集预处理阶段和文本匹配阶段进行了改进,设计和实现了一种新的多模式匹配算法-NMWM算法。实验结果表明,NMWM算法比MWM算法能够有效的提高模式匹配的处理速度。The MWM algorithm,which is the default algorithm of Snort system,has some deficiencies, hence a new multi-pattern algorithms called NMWM is proposed, designed and implemented. The algorithm improves the pretreatment stage and the match stage. The performance testing shows that NMWM algorithm is more efficient then MWM algorithm.

关 键 词：入侵检测 多模式匹配 MWM算法 NMWM算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP399[自动化与计算机技术—计算机科学与技术]