基于BM窗口竞争的高效单模式匹配算法
点击次数：
第一作者：陈伟
发表时间：2015-01-01
发表刊物：计算机工程
所属单位：数理与信息工程学院
文献类型：期刊
期号：第12期
页面范围：144-149
ISSN号：1000-3428
关键字：模式匹配；Boyer-Moore算法；特征字符；窗口竞争；Q函数
摘要：对于单模式匹配Boyer-Moore(BM)算法,为提高首字符的不匹配率和失配窗口的最大移动距离,结合BM系列改进算法的设计思想,提出一种高效算法Skii-BM。在Q(x)函数基础上引入窗口竞争思想,以极大化跳跃距离。实验结果表明,改进算法能减少不必要的匹配过程,提高窗口移动速度,从而改善匹配效率。
是否译文：否
上一条：浙江师范大学美术学院教师作品选
下一条：陈伟作品欣赏