首页 | 本学科首页   官方微博 | 高级检索  
     

Wu—Manber算法性能分析及其改进
引用本文:陈瑜,陈国龙.Wu—Manber算法性能分析及其改进[J].计算机科学,2006,33(6):203-205.
作者姓名:陈瑜  陈国龙
作者单位:福州大学数学与计算机科学学院,福州350002
基金项目:福建省自然科学基金;福建省科技三项费资助项目;福建省教育厅科研项目
摘    要:在模式匹配中,多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法,重点介绍了Wu—Manber算法的基本概念及其实现原理,此算法在实践应用中是最有效的。然后提出了对Wu-Manber算法的改进,以解决多模式串长度很短时出现的性能问题。最后,实验数据表明,改进后的Ww-Manber算法,其性能远远优于传统的Wu-Manber算法。

关 键 词:Wu-Manber算法  多模式匹配  性能分析

The Performance Analysis of Wu-Manber Algorithm and its Improvement
CHEN Yu,CHEN Guo-Long.The Performance Analysis of Wu-Manber Algorithm and its Improvement[J].Computer Science,2006,33(6):203-205.
Authors:CHEN Yu  CHEN Guo-Long
Affiliation:Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002
Abstract:In the field of pattern matching, the multiple pattern matching algorithms attract more and more attentions. This paper firstly introduces some famous multiple pattern matching algorithms and puts emphasis on the basic idea and the implementation principle of the Wu-Manber algorithm which is the most efficient in practice. Then, an improvement to the Wu Manber algorithm is provided to solve the problem of performance falling when the patterns are very Short, At last, the experiment data show that the performance of the improved Wu Manber algorithm is much better than the traditional Wu-Manber algorithm.
Keywords:Wu-Manber algorithm  Mutiple pattern matching  Performance analysis
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号