Wu_Manber多模式匹配算法的研究与改进  

Research and Improvement of Wu_Manber Multi-pattern Matching Algorithm

作　　者：孙晓妍[1] 武东英[1] 祝跃飞[1] 郭宁 

机构地区：[1]解放军信息工程大学信息工程学院,郑州450002 [2]解放军72959部队,济南250031

出　　处：《计算机工程》2008年第8期85-86,89,共3页Computer Engineering

摘　　要：模式匹配算法的性能对入侵检测系统影响很大。该文介绍模式匹配算法的原理,研究多模式匹配算法Wu_Manber及改进方法,提出QMWM方法。该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度。实验表明,QMWM在提高效率的同时能够避免空间的额外占用。An effective and precise pattern matching algorithm is important to intrusion detection system.This paper introduces the principles of pattern matching algorithms,analyzes Wu_Manber multi-pattern matching algorithm and improved methods,and provides a QMWM method.The method uses prefix information,optimizes the shift distance,and does not need additional space complexity.Experimental results show that,on the basis of improving the efficiency,the algorithm does not need extra space and can increase the space utility ratio.

关 键 词：模式匹配 前缀信息 空间复杂度 

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