一种改进的Wu-Manber多关键字匹配算法

• 作者: 刘耀军 莫德敏
• 来源期刊: 中文信息学报
• 学科: 工学
• 关键词: 计算机应用 中文信息处理 Wu-Manber算法 多关键字匹配 模式匹配 字符串匹配
• 年，卷（期）: 2009,（1）
• 页码范围: 30-34
• 页数: 5页
• 分类号: TP391
• 字数: 2801字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-0077.2009.01.005

摘要

针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法.该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度.在匹配过程中减少了字符比较的次数,从而提高算法的运行效率.该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较.实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘耀军	太原师范学院计算机系	47	116	6.0	9.0
2	莫德敏	太原科技大学计算机科学与技术学院	4	11	2.0	3.0