【摘要】 在模式匹配中,多模式匹配算法越来越受到人们的关注。本文首先介绍了一些著名的多模式匹配算法,重点介绍了Wu-Manber算法的基本概念及其实现原理,此算法在实践应用中是最有效的。然后提出了对Wu-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 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.更多还原