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

摘要：

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

关键词：模式匹配、Boyer-Moore算法、特征字符、窗口竞争、Q函数

所属期刊栏目：41

分类号：TP301.2(计算技术、计算机技术)

资助基金：金华市科学技术研究计划基金资助项目2013-1-023

在线出版日期：2016-02-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：144-149