一种改进的Wu-Manber多模式串匹配算法

• 作者: 刘玉梅 叶飞 杨旭东 马伟华
• 来源期刊: 应用科技
• 学科: 工学
• 关键词: 多模式串匹配 字符串匹配 Wu-Manber算法
• 年，卷（期）: 2007,（10）
• 所属期刊栏目: 现代电子技术
• 页码范围: 32-34,38
• 页数: 4页
• 分类号: TP391.4
• 字数: 3078字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-671X.2007.10.009

摘要

在分析Wu-Manber算法的基础上,结合QS算法思想,设计了一种改进的多模式串匹配算法:QWM(quick Wu-Manber).算法充分利用紧邻当前窗口之后的B字符块,使算法的最大移动距离由原来的(m-B+1)增大至(m+B),平均移动距离也得到很大提高.同时对QWM算法和Wu-Manber算法进行了实验对比,无论模式串数量和最小长度怎么变化,性能都有较大提升.实验表明,改进的算法在对英文文本进行扫描时有4%～13%的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	叶飞	哈尔滨工程大学信息与通信工程学院	3	36	2.0	3.0
2	刘玉梅	哈尔滨工程大学信息与通信工程学院	37	174	7.0	12.0
3	马伟华	哈尔滨工程大学信息与通信工程学院	2	23	2.0	2.0