| Wu—Manber算法在大规模模式串下的改进 |
| |
| 引用本文： | 莫德敏,;刘耀军.Wu—Manber算法在大规模模式串下的改进[J].晋中师范高等专科学校学报,2008(3):86-90. |
| |
| 作者姓名： | 莫德敏 ;刘耀军 |
| |
| 作者单位： | [1]太原科技大学计算机科学与技术学院,山西太原030024; [2]太原师范学院计算机系,山西太原030012 |
| |
| 摘 要： | 对笔者在另一篇文章《一种改进的Wu—Manber多关键字匹配算法》中提出的算法进行了改进，把原算法中next链表中结点的Same—Subsuffix域中分裂成两个子域，使得搜索过程中字符比较的次数进一步减少，从而提高算法的效率．特别是在大规模模式串的情况下新算法的效率比原算法有进一步的提高．实验结果表明，当模式串较少时，新算法效率与原算法相比有一定的损失．而随着模式串的增加，新算法具有更高的效率．因此，新的算法比原算法具有更大的适用范围．
|
| 关 键 词： | Wu—Manber算法 多关键字匹配 模式匹配 字符串匹配 信息检索 |
Improvement of Wu- Manber Matching Algorithm in Large Scale Patterns |
| |
| Institution: | MO De- min, LIU Yao - jun ( 1. Institute of Compeer Science and Technology, Taiyuan University of Science and Technology, Taiyuan 030024, China ; 2. Department of Computer Science and technology, Taiyuan Teachers college, Taiyuan 030012, China) |
| |
| Abstract: | This paper produces a modified Wu - Manber multiple patterns matching algorithm, based on the idea of the Wu - Manber algorithm. The algorithm replaces the Same - subsuffix link used in with two links： Left - subsuffix and Right- subsuffix. So when it comes to comparing the characters in the Same-subsuffix link,what we need to do is compare them in one of the link we used about, and then reduces the amount of characters matching. The new algorithm works particularly well when the patterns number is large. |
| |
| Keywords: | Wu-Manber algorithm multiple pattern matching pattern matching string matching information retrieval |
| 本文献已被 维普 等数据库收录！ |
