首页> 中文期刊>后勤工程学院学报 >一种BM模式匹配的改进算法

一种BM模式匹配的改进算法

开具论文收录证明 >>

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

页面导航

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

摘要

分析了几种模式匹配算法,通过对BM模式匹配算法的研究,提出一种基于BM模式匹配算法的改进思路.改进算法通过对模式串的预处理提高匹配跳跃的步长,从时间和空间复杂度分析,该改进算法提高了模式匹配的效率,实验证明模式字符串的重复率越低的情况下可以大大提高匹配的效率.

著录项

来源
《后勤工程学院学报》|2008年第1期|54-57|共4页
作者
李必鹏; 肖书成; 李洋;
展开▼
作者单位

后勤工程学院,政治部,重庆,400016;

后勤工程学院,基础部,重庆,400016;

重庆大学,管理学院,重庆,400044;

展开▼
原文格式 PDF
正文语种 chi
中图分类无线通信;安全保密;
关键词
BF算法; KMP算法; BM算法; 模式匹配; 时间复杂度;

相似文献

中文文献
外文文献
专利

1. 一种基于BM算法的改进模式匹配算法研究 [J] . 葛贤银 ,韦素媛 ,杨百龙 . 现代电子技术 . 2009,第020期
2. 一种改进的BM模式匹配算法 [J] . 蒋亚平 ,田月霞 ,赵军伟 . 科技通报 . 2015,第9期
3. 一种改进的BMH模式匹配算法 [J] . 姚保峰 ,王磊 . 湖南工程学院学报（自然科学版） . 2011,第003期
4. 对BM模式匹配算法的一种改进 [J] . 王文鹏 ,黄俊 . 计算机工程与应用 . 2011,第032期
5. 一种改进的BM模式匹配算法 [J] . 刘沛骞 ,冯晶晶 . 计算机工程 . 2011,第017期
6. 基于BM模式匹配算法的研究改进 [C] . Yang Shuo ,杨朔 ,Ma Zhaofeng . 第十九届全国青年通信学术年会 . 2014
7. AC_BM多模式匹配算法的分析与改进 [A] . 李亮亮 . 2012

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号