| Wu-Manber算法的一种综合改进 |
| |
| 引用本文： | 莫德敏,刘耀军.Wu-Manber算法的一种综合改进[J].太原师范学院学报(自然科学版),2008,7(2):72-75. |
| |
| 作者姓名： | 莫德敏 刘耀军 |
| |
| 作者单位： | 1. 太原科技大学计算机科学技术学院,山西,太原,030024
2. 太原师范学院计算机系,山西,太原,030012 |
| |
| 摘 要： | 对孙晓山等提出的Wu-Manber算法的后缀改进算法作进一步的改进,在对next链表进行分类的同时把含有互为后缀的结点提到链表的前部,并整合了张鑫提出的精神的不良字符转移和弱化的良好后缀转移的改进方法,新改进的算法充分利用以上两种算法的优点,使区配过程中字符比较好的次数得到了进一步减少.新改进的Wu-Manber匹配算法在实验中取得了更高的效率.
|
| 关 键 词： | Wu-Manber算法 多关键字匹配 模式匹配 字符串匹配 信息检索 |
A Comprehensive Improvement of Wu-Manber Multiple Patterns Matching Algorithm |
| |
| Mo Detain,Liu Yaojun.A Comprehensive Improvement of Wu-Manber Multiple Patterns Matching Algorithm[J].Journal of Taiyuan Normal University:Natural Science Edition,2008,7(2):72-75. |
| |
| Authors: | Mo Detain Liu Yaojun |
| |
| Institution: | Mo Demin Liu Yaojun (1. School of Computer Science and Technology Taiyuan University of Science and Technologe,Taiyuan 030024; 2. Department of Computer ,Taiyuan Normal University,Taiyuan 030012 ,China) |
| |
| Abstract: | Produce a newly modified Wu-Manber multiple patterns matching algorithm which makes an improvement of algorithm produced by Sun Xiaoshan. when we classify patterns by the suffix of the patteras in next links,we drag those patterns having suffix to the front of the links. And make full use of the merits of algorithm, produced by Zhang Xin and algorithm mentioned above. Tests show that the modified algorithm can further reduce the amount of words matching. |
| |
| Keywords: | Wu-Manber algorithm multiple pattern matching pattern matching stringmatching information retrieval |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
