改进的Wu-Manber多模式串匹配算法的设计与实现  

作　　者：姚永安[1] 

机构地区：[1]重庆邮电大学通信与信息工程学院

出　　处：《广东通信技术》2017年第1期24-26,50,共4页Guangdong Communication Technology

摘　　要：多模式串匹配算法作为入侵检测系统中的关键算法,针对Wu-Manber多模式串匹配算法效率低的问题,提出利用算法I_Sunday模式匹配的跳跃思想,对WuManber算法进行重新设计与实现。改进后的IS_WM算法最大移动距离由原来(mB+1)增大至(2m+B)。为验证IS_WM算法的性能,对Wu-Manber算法、QWM算法和IS_WM算法进行实验,在同等条件下,考察模式串规模及最短模式串长度对匹配窗口移动次数的影响。实验结果表明IS_WM算法能够跳过更多的坏块字符,大大减少了块字符匹配次数,从而缩短模式串匹配时间。

关 键 词：WU-MANBER 算法 I_Sunday算法 IS_WM算法 入侵检测系统 

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