摘要： 模式匹配算法的性能对入侵检测系统影响很大。该文介绍模式匹配算法的原理，研究多模式匹配算法Wu_Manber及改进方法，提出QMWM方法。该方法利用前缀信息，实现了移动距离的最优，且不增加空间复杂度。实验表明，QMWM在提高效率的同时能够避免空间的额外占用。

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

Abstract: 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.

Key words: pattern matching, prefix information, space complexity

中图分类号: 

• TP301.6