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

A Fast-Skip Wu-Manber Algorithm for Multi-pattern Matching

作　　者：王艳秋[1] 兰巨龙[1] 

机构地区：[1]解放军信息工程大学信息工程学院,河南郑州450002

出　　处：《四川大学学报（工程科学版）》2007年第S1期-,共6页Journal of Sichuan University (Engineering Science Edition)

基　　金：国家信息技术领域重大专项项目基金(2005AA121210)

摘　　要：海量信息处理以及网络入侵检测等应用都对串匹配技术提出了新的挑战。在分析多模式匹配的Wu-Man- ber算法之后,提出一种基于WM的快速跳跃多模式匹配算法。该算法采用增大跳跃距离、减少冗余移动的方法,提高了WM算法的查找效率。试验数据表明该算法的查找时间比WM算法减少了5-9%。Nowadays the classic string matching algorithms have been faced with great challenges,because of the rapidly growing of information and the emergence of new application requirements in network intrusion detection sys- tem.After analyzed the WM algorithm,an improved multi-pattern matching algorithm called the Fast-Skip Wu-Man- bet(FSWM)is put forward.The FSWM algorithm which adopts the methods of improving the bounce range and re- ducing the redundant remotion,increases the lookup efficiency.The experiment s...

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]