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

• 作者: 刘海砚 李吕骏 马绍龙
• 来源期刊: 测绘科学技术学报
• 学科: 地球科学
• 关键词: KMP算法 BM算法 BMH算法 模式匹配 单模式匹配
• 年，卷（期）: 2015,（2）
• 页码范围: 207-211
• 页数: 5页
• 分类号: P208
• 字数: 5346字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-6338.2015.02.020

摘要

为了进一步提高模式匹配算法的性能,在对两种经典单模式匹配算法KMP和BM分析的基础上,结合二者的优点,提出了一种改进的单模式匹配算法.该算法主要利用KMP算法的“部分匹配”结果和BM算法的“后缀匹配”优势,对匹配过程中的字符移动距离做了优化.通过将改进算法与KMP算法、BM算法进行实验测试与分析,证明改进的算法性能稳定,匹配效率明显得到提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘海砚		70	486	11.0	18.0
2	马绍龙		3	19	3.0	3.0