基于BM窗口竞争的高效单模式匹配算法

• 作者: 滕宏舜 陈伟
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 模式匹配 Boyer-Moore算法 特征字符 窗口竞争 Q函数
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 144-149
• 页数: 6页
• 分类号: TP301.2
• 字数: 4191字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2015.12.028

摘要

对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM.在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离.实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈伟	浙江师范大学数理与信息工程学院	13	50	3.0	7.0
2	滕宏舜	浙江师范大学数理与信息工程学院	1	1	1.0	1.0