×

BM模式匹配算法的研究和改进

消耗积分:0 | 格式:pdf | 大小:523 KB | 2012-10-17

g623yf

分享资料个

模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的应用，BM算法以其高效的匹配过程成为模式匹配算法中应用最为广泛的算法之一。尽管如此，BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础上，通过整合、改进后，提出了一种新的改进的IBMH算法。在对以上算法进行复杂度分析以后，再通过具体的实验验证。结果表明IBMH算法在比较次数、运行时间、稳定性等方面明显优于BM、BMH以及BMHS等算法。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !