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

作     者：揣锦华 郑景 关锐 

作者机构：长安大学信息工程学院陕西西安710064 

出 版 物：《电子设计工程》 (Electronic Design Engineering)

年 卷 期：2012年第20卷第19期

页      码：52-54页

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

主 题 词：模式匹配 字符串查找 BM算法 BMH算法 BMHS算法 

学科分类：08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.3969/j.issn.1674-6236.2012.19.016

馆 藏 号：203101754...