Hits :

First Author : 陈伟

Affiliation of Author(s): 数理与信息工程学院

Date of Publication : 2015-01-01

Document Type : 期刊

Journal : 计算机工程

Issue : 第12期

Page Number : 144-149

ISSN : 1000-3428

Translation or Not : no

Key Words : 模式匹配；Boyer-Moore算法；特征字符；窗口竞争；Q函数

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