首页 期刊 工程科学与技术 基于Wu-Manber的快速跳跃多模式匹配算法 【正文】

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

作者:王艳秋; 兰巨龙 解放军信息工程大学信息工程学院; 解放军信息工程大学信息工程学院; 河南郑州; 河南郑州
多模式串匹配   快速跳跃  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅