对BM模式匹配算法的一个改进

• 作者: 渠瑜 王亚弟 赵宇 韩继红
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式匹配 最长前缀 移动表
• 年，卷（期）: 2006,（23）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 78-81
• 页数: 4页
• 分类号: TP301.6
• 字数: 3463字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.23.028

摘要

在分析BM算法的基础上,提出了一个改进的模式匹配算法QBM算法.该算法采用最长前缀的思想,在匹配后缀的时候采用一个位置移动表shift表代替BM算法中的两个移动表,提高了算法的运行效率.从理论和实践两个方面证明了该算法要优于BM算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王亚弟	解放军信息工程大学电子技术学院	68	257	9.0	11.0
2	韩继红	解放军信息工程大学电子技术学院	59	243	9.0	11.0
3	渠瑜	解放军信息工程大学电子技术学院	1	6	1.0	1.0
4	赵宇	解放军信息工程大学电子技术学院	2	7	1.0	2.0