wu—manber算法性能分析及其改进

在模式匹配中，多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法，重点介绍了wu—manber算法的基本概念及其实现原理，此算法在实践应用中是最有效的。然后提出了对wu-manber算法的改进，以解决多模式串长度很短时出现的性能问题。最后，实验数据表明，改进后的ww-manber算法，其性能远远优于传统的wu-manber算法。