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

摘要：

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

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

所属期刊栏目：34

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2008-06-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：85-86,89