Boyer-Moore模式匹配算法的一种改进算法

• 作者: 刘泷 国凯平 宋先强 高仲合
• 来源期刊: 电子技术
• 关键词: 模式匹配 BM算法 BMH算法 BMHS算法
• 年，卷（期）: 2016,（11）
• 所属期刊栏目: 电子技术设计与应用
• 页码范围: 72-75
• 页数: 4页
• 字数: 3233字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-0755.2016.11.021

摘要

BM算法是模式匹配算法中的一种重要算法,在分析了BM算法及其改进算法BMH算法和BMHS算法的基础上,提出了一种新的改进算法--BMF算法.在模式匹配过程中,该算法由两侧向中间进行比较,若发现不匹配字符则比较文本串下一字符与模式串串首字符是否匹配,增加了最大位移量出现的概率.实验结果表明,该算法降低了匹配次数,减少了模式串的右移次数,提高了算法的匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高仲合	曲阜师范大学软件学院	99	300	8.0	11.0
2	宋先强	曲阜师范大学信息科学与工程学院	3	6	2.0	2.0
3	刘泷	曲阜师范大学信息科学与工程学院	3	6	2.0	2.0
4	国凯平	曲阜师范大学信息科学与工程学院	3	6	2.0	2.0