Wu-Manber算法性能分析及其改进

被引：13

作者：

陈瑜

陈国龙

机构：

[1] 福州大学数学与计算机科学学院

来源：

计算机科学 | 2006年 / 06期

关键词：

Wu-Manber算法; 多模式匹配; 性能分析;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

在模式匹配中,多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法,重点介绍了Wu-Manber算法的基本概念及其实现原理,此算法在实践应用中是最有效的。然后提出了对Wu-Manber算法的改进,以解决多模式串长度很短时出现的性能问题。最后,实验数据表明,改进后的Wu-Manber算法,其性能远远优于传统的Wu-Manber算法。

引用

页码：203 / 205+209 +209

页数：4

共 7 条

[1]

Afast string searching algorithm. Boyer R S,,Moore J S. Communications of the ACM . 1977

[2]

Faster practical multi-pattern matching. Crochemore M,Czumaj A,Gasieniec L,Lecroq T,Plandowski W,Rytter W. Inf.Process.Leu . 1999

[3]

Agrep:A Fast Approxi mate Patternmatch-ing Tool. Wu Sun,,Manber U. Usenix Winter Technical Conference . 1992

[4]

Efficient string matching:an aid to bib-liographic search. Aho A V,,Corasick MJ. Communications of the ACM . 1975

[5]

Astring matching algorithmfast on the av-erage:[Technical Report]. Commentz-Walter B. . 1979

[6]

A Fast Algorithmfor Multi-pattern Search-ing:. Wu Sun,,Manber U. . 1994

[7]

GLI MPSE:A Tool to Search Through En-tire FileSystem. Wu Sun,,Manber U. Usenix Winter Technical Conference . 1994

← 1 →