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

陈伟; 滕宏舜

首页> 中文期刊> 《计算机工程》 >基于BM窗口竞争的高效单模式匹配算法

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《计算机工程》 |2015年第12期|144-149|共6页
作者
陈伟; 滕宏舜;
展开▼
作者单位

浙江师范大学数理与信息工程学院;

浙江金华321004;

浙江师范大学数理与信息工程学院;

浙江金华321004;

展开▼
原文格式 PDF
正文语种 chi
中图分类形式语言理论;
关键词
模式匹配; Boyer-Moore算法; 特征字符; 窗口竞争; Q函数;

相似文献

中文文献
外文文献
专利

1. 一种基于窗口切片的单模式匹配算法 [J] . 曾传璜 ,段智宏 . 江西理工大学学报 . 2011,第003期
2. 基于Snort的改进BMH单模式匹配算法研究 [J] . 燕红文 . 计算机工程与应用 . 2012,第031期
3. 基于Sunday算法的改良单模式匹配算法 [J] . 朱永强 ,秦志光 ,江雪 . 计算机应用 . 2014,第001期
4. 一种基于魂芯DSP的单模式位并行串匹配算法 [J] . 陈瑞 ,顾乃杰 ,叶鸿 . 计算机应用与软件 . 2020,第007期
5. 基于非对齐双字节读机制的单模式串匹配算法 [J] . 张建 ,范洪博 ,黄青松 . 计算机工程 . 2013,第012期
6. 基于核线驱动和自适应窗口的建筑物角点可靠匹配算法 [C] . YAO Guobiao ,姚国标 ,CUI Jian . 2015国际地理信息科学研讨会 . 2015
7. 基于BM和BMHS的单模式匹配算法的研究 [A] . 王天聪 . 2010

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

摘要

著录项

相似文献

相关主题

期刊订阅