一种基于BMH算法的模式匹配算法
New Algorithm for Pattern Match Based on BMH Algorithm
在介绍两种常用的单模式匹配算法BM算法和BMH算法的基础上，分析其改进的思路，重点分析BMH算法，并对BMH算法进行了改进，主要针对模式串的特点减少匹配次数有效地提升BMH算法的性能。并且通过测试程序首先比较分析BM算法、BMH算法和文中改进算法在对同一文档同一模式串情况下的性能，其次主要分析比较BMH算法和改进算法在不同长度模式串情况下的性能，实验结果能很好的证明文中改进算法在模式串长度较长的情况下有更高的效率。
On the study of BM algorithm and BMH algorithm, an improved pattern matching algorithm was proposed, which is based on BMH algorithm and has better performance. To increase the speed of algorithm, the matching times were reduced while the characters of text string were skipped. Experimental results show that improved algorithm can effectively enhance the speed of pattern matching while the length of the matching pattern was larger.
陈杰
计算技术、计算机技术
BM算法BMH算法模式匹配
BM algorithmBMH algorithmpattern matching
陈杰.一种基于BMH算法的模式匹配算法[EB/OL].(2011-08-03)[2025-08-02].http://www.paper.edu.cn/releasepaper/content/201108-50.点此复制
评论