一种串匹配的快速Boyer-Moore算法

• 作者: 代六玲 李莉 李雪梅 童新海
• 来源期刊: 计算机应用研究
• 关键词: 串匹配 Boyer-Moore算法 Improved Boyer-Moore算法 Quick Boyer-Moore算法
• 年，卷（期）: 2005,（9）
• 所属期刊栏目: 研究探讨
• 页码范围: 49-51
• 页数: 3页
• 分类号: TP18
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2005.09.015

摘要

在对经典的Boyer-Moore和Quick Search串匹配算法进行分析的基础上,提出了一种更加快速的串匹配算法Quick Boyer-Moore(QBM).QBM算法利用当前尝试中的已匹配子串、匹配失败字符信息以及与当前窗口下一个字符的位置信息,以在每一次跳跃中获得更大的跳跃距离,从而使算法具有更高的效率.在真实语料上的实验结果表明,QBM算法的效率较显著地高于原始的BM算法及其改进算法Improved Boyer-Moore(IBM).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李莉	北京电子科技学院电子信息工程系	54	135	5.0	9.0
2	李雪梅	北京电子科技学院电子信息工程系	39	263	9.0	15.0
3	童新海	北京电子科技学院电子信息工程系	15	127	5.0	11.0
4	代六玲	南京理工大学计算机科学系	7	587	4.0	7.0