计算机科学 ›› 2008, Vol. 35 ›› Issue (11): 164-165.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要: 分析了目前网络上最流行的BM算法及其改进算法BMH,在此基础上提出了BMH算法的改进算法BMH2。考虑了模式串自身的特征,在原有移动距离数组的基础上增加一个新的移动数组,从而充分利用模式串特征进行更大距离的移动,使算法获得更高的效率。实验证明,改进后的算法能够增加“坏字符”方法的右移量,有效地提高匹配速率。
关键词: 模式匹配 BM算法 BMH算法 时间复杂度
Abstract: Based on the discussion of the most popular BM and BMH algorithms for pattern matching on the network, an improved algorithm BMH2 was presented. Considering the feature of pattern itself, a new skip distance array was added based on the old one. It can in
Key words: Pattern matching, BM algorithm, BMH algorithm, Time complexity
. 一种改进的BMH模式匹配算法[J]. 计算机科学, 2008, 35(11): 164-165. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2008/V35/I11/164
Cited