基于Wu-Manber的快速跳跃多模式匹配算法

摘要：

海量信息处理以及网络入侵检测等应用都对串匹配技术提出了新的挑战.在分析多模式匹配的Wu-Manber算法之后,提出一种基于WM的快速跳跃多模式匹配算法。该算法采用增大跳跃距离、减少冗余移动的方法,提高了WM算法的查找效率。试验数据表明该算法的查找时间比WM算法减少了5-9％。

关键词： 多模式串匹配 Wu-Manber算法 快速跳跃

作者: 王艳秋 兰巨龙

作者单位: 解放军信息工程大学,信息工程学院,河南,郑州,450002

会议类型: 国内会议

会议名称: 第四届中国软件工程大会

会议地点: 杭州

会议语种:中文

页码: 286-291

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