Wu-Manber算法在大规模模式串下的改进

分享到

【作者】莫德敏，刘耀军
【刊名】晋中学院学报
【作者单位】太原科技大学计算机科学与技术学院;太原师范学院计算机系山西太原;山西太原;
【年份】2008
【卷号】第3期
【页码】86-90
【ISSN】1673-1808
【关键词】Wu-Manber算法多关键字匹配模式匹配字符串匹配信息检索
【摘要】对笔者在另一篇文章《一种改进的Wu-Manber多关键字匹配算法》中提出的算法进行了改进,把原算法中next链表中结点的Same-Subsuffix域中分裂成两个子域,使得搜索过程中字符比较的次数进一步减少,从而提高算法的效率.特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高.实验结果表明,当模式串较少时,新算法效率与原算法相比有一定的损失.而随着模式串的增加,新算法具有更高的效率.因此,新的算法比原算法具有更大的适用范围.
【文献类型】期刊