一种改进的Wu-Manber多模式匹配算法及应用

• 作者: 关毅 孙晓山 王强 王晓龙
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 计算机应用 中文信息处理 多模式匹配 后缀模式 字符串匹配 全文检索 信息检索
• 年，卷（期）: 2006,（2）
• 页码范围: 47-52
• 页数: 6页
• 分类号: TP391
• 字数: 3136字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2006.02.007

摘要

本文针对Wu-Manber多模式匹配算法在处理后缀模式情况下的不足,给出了一种改进的后缀模式处理算法,减少了匹配过程中字符比较的次数,提高了算法的运行效率.本文在随机选择的TREC2000的52,067篇文档上进行了全文检索实验,对比了Wu-Manber算法、使用后缀模式的改进算法、不使用后缀模式的简单改进等三种算法的匹配过程中字符比较的次数.实验结果说明,本文的改进能够比较稳定的减少匹配过程中字符比较的次数,提高匹配的速度和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王强	哈尔滨工业大学计算机学院	115	1806	22.0	39.0
2	关毅	哈尔滨工业大学计算机学院	56	1214	16.0	33.0
3	王晓龙	哈尔滨工业大学计算机学院	85	1755	24.0	38.0
4	孙晓山	哈尔滨工业大学计算机学院	1	42	1.0	1.0