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

分享到

【作者】莫德敏，刘耀军
【刊名】中文信息学报
【作者单位】太原科技大学计算机科学与技术学院　　山西太原　　（030024）；太原师范学院计算机系　　山西太原　　（030012）
【年份】2009
【卷号】第1期
【页码】30
【ISSN】1003-0077
【关键词】计算机应用中文信息处理 Wu-Manber算法多关键字匹配模式匹配字符串匹配
【摘要】针对Wu-Manber算法在处理公共子后缀模式情况下的不足,该文提出了一种基于非空公共子后缀模式的处理算法。该算法把有非空公共子后缀的模式汇集在一起,进一步减小了next链表的平均长度。在匹配过程中减少了字符比较的次数,从而提高算法的运行效率。该文对搜狗实验室给出的相关文档进行全文检索实验,并和原Wu-Manber算法、孙晓山等提出的改进算法进行比较。实验结果表明,该文提出的改进算法有效地减少了匹配过程中字符比较的次数,从而提高匹配的速度和效率。
【文献类型】期刊

相关文献

相同作者的文献

相同单位的文献

看了本文的还看了

发文期刊《一种改进的Wu—Manber多关键字匹配算法》历年引证文献趋势图

引证的图书列表

共1条记录 1/1 第一页 [1] 下一页最后一页到第页

引证的期刊论文等列表

共11条记录 1/2 第一页 [1] [2] 下一页最后一页到第页