%0 Journal Article
%T wu—manber算法性能分析及其改进
%A 陈瑜 陈国龙？
%J 计算机科学
%D 2006
%X 在模式匹配中，多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法，重点介绍了wu—manber算法的基本概念及其实现原理，此算法在实践应用中是最有效的。然后提出了对wu-manber算法的改进，以解决多模式串长度很短时出现的性能问题。最后，实验数据表明，改进后的ww-manber算法，其性能远远优于传统的wu-manber算法。
%K wu-manber算法多模式匹配性能分析
%U http://www.jsjkx.com/jsjkx/ch/reader/view_abstract.aspx?file_no=22086599&flag=1