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

【文件属性】：
文件名称：BM模式匹配算法的研究和改进
文件大小：643KB
文件格式：PDF
更新时间：2021-04-16 17:41:51
模式匹配 字符串查找 BM算法 BMH算法 BMHS算法 模式匹配算法在数字通信、入侵检测等多种领域都有着广泛的应用，BM算法以其高效的匹配过程成为模式匹配算法中应用最为广泛的算法之一。尽管如此，BM算法的效率还是可以再提高的。本文在介绍经典BM算法及其改进的BMH、BMHS算法的基础上，通过整合、改进后，提出了一种新的改进的IBMH算法。在对以上算法进行复杂度分析以后，再通过具体的实验验证。结果表明IBMH算法在比较次数、运行时间、稳定性等方面明显优于BM、BMH以及BMHS等算法。