期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
Wu_Manber多模式匹配算法的研究与改进 被引量:4
1
作者 孙晓妍 武东英 +1 位作者 祝跃飞 郭宁 《计算机工程》 CAS CSCD 北大核心 2008年第8期85-86,89,共3页
模式匹配算法的性能对入侵检测系统影响很大。该文介绍模式匹配算法的原理,研究多模式匹配算法Wu_Manber及改进方法,提出QMWM方法。该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度。实验表明,QMWM在提高效率的同时能够避... 模式匹配算法的性能对入侵检测系统影响很大。该文介绍模式匹配算法的原理,研究多模式匹配算法Wu_Manber及改进方法,提出QMWM方法。该方法利用前缀信息,实现了移动距离的最优,且不增加空间复杂度。实验表明,QMWM在提高效率的同时能够避免空间的额外占用。 展开更多
关键词 模式匹配 前缀信息 空间复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部