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

摘要：

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

关键词：计算机应用、中文信息处理、Wu-Manber算法、多关键字匹配、模式匹配、字符串匹配

所属期刊栏目：23

分类号：TP391(计算技术、计算机技术)

在线出版日期：2009-03-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：30-34