摘要
模式匹配算法的性能对入侵检测系统影响很大。该文介绍模式匹配算法的原理,研究多模式匹配算法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.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第8期85-86,89,共3页
Computer Engineering
关键词
模式匹配
前缀信息
空间复杂度
pattern matching
prefix information
space complexity
