一种基于BMH算法的模式匹配算法
首发时间:2011-08-03
摘要:在介绍两种常用的单模式匹配算法BM算法和BMH算法的基础上,分析其改进的思路,重点分析BMH算法,并对BMH算法进行了改进,主要针对模式串的特点减少匹配次数有效地提升BMH算法的性能。并且通过测试程序首先比较分析BM算法、BMH算法和文中改进算法在对同一文档同一模式串情况下的性能,其次主要分析比较BMH算法和改进算法在不同长度模式串情况下的性能,实验结果能很好的证明文中改进算法在模式串长度较长的情况下有更高的效率。
For information in English, please click here
A New Algorithm for Pattern Match Based on BMH Algorithm
Abstract: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.
Keywords: BM algorithm BMH algorithm pattern matching
基金:
论文图表:
引用
No.****
同行评议
共计0人参与
勘误表
一种基于BMH算法的模式匹配算法
评论
全部评论0/1000