10.3969/j.issn.1002-137X.2006.06.056
Wu-Manber算法性能分析及其改进
在模式匹配中,多模式匹配算法越来越受到人们的关注.本文首先介绍了一些著名的多模式匹配算法,重点介绍了Wu-Manber算法的基本概念及其实现原理,此算法在实践应用中是最有效的.然后提出了对Wu-Manber算法的改进,以解决多模式串长度很短时出现的性能问题.最后,实验数据表明,改进后的Wu-Manber算法,其性能远远优于传统的Wu-Manber算法.
Wu-Manber算法、多模式匹配、性能分析
33
TP3(计算技术、计算机技术)
福建省自然科学基金A0410010;福建省科技三项费资助项目K03012;福建省教育厅科研项目JA04155
2006-09-25(万方平台首次上网日期,不代表论文的发表时间)
共4页
203-205,209