BM串匹配算法的一个改进算法

• 作者: 王建国 郑家恒
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 串匹配 BM算法 比较次数 IMBM算法
• 年，卷（期）: 2007,（5）
• 所属期刊栏目: 算法研究
• 页码范围: 94-95,117
• 页数: 3页
• 分类号: TP301.6
• 字数: 3133字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2007.05.028

摘要

在BM算法的基础上,本文提出了改进的算法-IMBM算法.该算法有以下重要特点:(1)有效地减少了字符重复比较与样本的移动次数,提高了算法的匹配效率;(2)在串的匹配问题中有较广泛的用途.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王建国	忻州师范学院计算机科学与技术系	14	69	5.0	8.0
2	郑家恒	山西大学计算机与信息技术学院	58	1189	16.0	33.0