J4 ›› 2007, Vol. 29 ›› Issue (5): 94-95.
• 论文 • 上一篇 下一篇
王建国[1] 郑家恒[2]
出版日期:
发布日期:
Online:
Published:
摘要：
在BM算法的基础上，本文提出了改进的算-IMBM算法。该算法有以下重要特点：（1）有效地减少了字符重复比较与样本的移动次数，提高了算法的匹配效率；（2）在串的匹 配问题中有较广泛的用途。
关键词: 串匹配 BM算法 比较次数 IMBM算法
Abstract:
Based on the BM algorithm, we present an improved algorithm named IMBM. The important characteristics of the IMBM algorithm are stated as follows： （1） The number of comparisons is reduced efficiently; （2） The two matching algorithms will be widely used in string matching problems.
Key words: （string matching, BM algorithm, pattern, number of comparisons, IMBM algorithm）
王建国[1] 郑家恒[2]. BM串匹配算法的一个改进算法[J]. J4, 2007, 29(5): 94-95.
0 / / 推荐
导出引用管理器 EndNote|Ris|BibTeX
链接本文: http://joces.nudt.edu.cn/CN/
http://joces.nudt.edu.cn/CN/Y2007/V29/I5/94
