计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 203-205.
• • 上一篇 下一篇
陈瑜 陈国龙
出版日期:
发布日期:
基金资助:
CHEN Yu ,CHEN Guo-Long （Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002）
Online:
Published:
摘要： 在模式匹配中，多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法，重点介绍了Wu—Manber算法的基本概念及其实现原理，此算法在实践应用中是最有效的。然后提出了对Wu-Manber算法的改进，以解决多模式串长度很短时出现的性能问题。最后，实验数据表明，改进后的Ww-Manber算法，其性能远远优于传统的Wu-Manber算法。
关键词: Wu-Manber算法 多模式匹配 性能分析
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 principl
Key words: Wu-Manber algorithm, Mutiple pattern matching, Performance analysis
陈瑜 陈国龙. Wu—Manber算法性能分析及其改进[J]. 计算机科学, 2006, 33(6): 203-205. https://doi.org/
CHEN Yu ,CHEN Guo-Long （Institute of Mathematics and Computer Science, Fuzhou University, Fuzhou 350002）. [J]. Computer Science, 2006, 33(6): 203-205. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I6/203
Cited
首页