一种改进的BM模式匹配算法

• 作者: 冯晶晶 刘沛骞
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式匹配 滑动距离函数 比对算法 模式串
• 年，卷（期）: 2011,（17）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 248-249
• 分类号: TP301.6
• 字数: 2157字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.17.083

摘要

针对BM模式匹配算法的效率问题,提出其改进算法.分析BM模式匹配算法的原理,若文本串中连续的几个字符不在模式字符串中出现,则不需要被比对,以此改变模式字符串的匹配顺序,提高算法的匹配效率.实验结果表明,改进的BM模式匹配算法可以有效地减少字符串的匹配次数和比对次数,能获得良好的字符串匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘沛骞	河南理工大学计算机科学与技术学院	8	50	5.0	7.0
2	冯晶晶	河南理工大学计算机科学与技术学院	2	22	2.0	2.0