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

• 作者: 李必鹏 李洋 肖书成
• 来源期刊: 后勤工程学院学报
• 学科: 工学
• 关键词: BF算法 KMP算法 BM算法 模式匹配 时间复杂度
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 信息与自动化技术
• 页码范围: 54-57
• 页数: 4页
• 分类号: TN92|TP309
• 字数: 2359字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7843.2008.01.014

摘要

分析了几种模式匹配算法,通过对BM模式匹配算法的研究,提出一种基于BM模式匹配算法的改进思路.改进算法通过对模式串的预处理提高匹配跳跃的步长,从时间和空间复杂度分析,该改进算法提高了模式匹配的效率,实验证明模式字符串的重复率越低的情况下可以大大提高匹配的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李必鹏	后勤工程学院政治部	2	4	1.0	2.0
2	肖书成	后勤工程学院基础部	10	50	4.0	7.0
3	李洋	重庆大学管理学院	32	356	11.0	18.0