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