Wu-Manber算法的改进研究

• 作者: 王佳星 陈华辉
• 来源期刊: 移动通信
• 学科: 工学
• 关键词: 多模式匹配 Wu-Manber算法 哈希表 二叉树
• 年，卷（期）: 2017,（10）
• 所属期刊栏目: 设计与实现
• 页码范围: 63-69
• 页数: 7页
• 分类号: TP391
• 字数: 4419字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-1010.2017.10.013

摘要

Wu-Manber算法是一种经典的多模式字符串匹配算法,常用于解决网络入侵检测等问题.为了解决Wu-Manber算法在模式集规模增长时,prefix表中会出现过长的模式链表这一问题,通过改变原有prefix表中的链表结构以及存储信息的格式,提出两种改进算法,分别用于处理较小的模式集合和较大的模式集合.实验证实了改进算法可以提高字符串匹配速度,具有很高的实用价值.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈华辉	宁波大学信息科学与工程学院	63	319	9.0	15.0
2	王佳星	宁波大学信息科学与工程学院	1	2	1.0	1.0