一个快速的字符串模式匹配改进算法

• 作者: 张剑 张娜
• 来源期刊: 微电子学与计算机
• 关键词: 模式匹配 字符串检索 BM算法 BMH算法 BMHS算法
• 年，卷（期）: 2007,（4）
• 页码范围: 102-105,110
• 页数: 5页
• 分类号: TP3
• 语种: 中文
• DOI: 10.3969/j.issn.1000-7180.2007.04.031

摘要

在分析了BM算法以及一些重要的改进算法的基础上,提出了一种新的改进算法--BMG算法.该算法结合了BMH算法和BMHS算法的优点,同时考虑了字符串后一位字母的唯一性,提高了最大位移m+1的出现概率,有效地加快了匹配速度.BMG算法已经通过实验测试,并证明是有效的,测试结果表明该算法比BM、BMH、BMHS算法有更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张娜	合肥工业大学计算机与信息学院	18	185	6.0	13.0
2	张剑	合肥工业大学计算机与信息学院	10	73	4.0	8.0