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

• 作者: 姚永安
• 来源期刊: 广东通信技术
• 关键词: Wu-Manber算法 I_Sunday算法 IS_WM算法 入侵检测系统
• 年，卷（期）: 2017,（1）
• 所属期刊栏目: 新技术·新业务
• 页码范围: 24-26,50
• 页数: 4页
• 语种: 中文
• DOI: 10.3969/j.issn.1006-6403.2017.01.007

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚永安	重庆邮电大学通信与信息工程学院	2	8	1.0	2.0