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

发布时间：2017-10-31 09:24

  本文关键词：一种改进的BM模式匹配算法

  更多相关文章： BMQ算法 模式匹配 BM算法 入侵检测

【摘要】：传统的模式匹配算法匹配效率较低,有时无法满足入侵检测、搜索引擎等系统性能需求。为此,在BM算法及其衍生算法的基础上,提出了一种高效的模式匹配算法—BMQ算法。该算法利用模式串末字符对应的文本字符与文本字符下一个字符的独特性和组合性,有效提高了模式串最大右移位数出现的概率,加快了匹配速度。通过实验对比,BMQ算法的效率优于BM匹配算法;为进一步验证其有效性,将改进后的算法引入到入侵检测系统中,实验测试结果表明,BMQ算法提高了入侵检测效率。
【作者单位】： 郑州轻工业学院计算机与通信工程学院;
【关键词】： BMQ算法 模式匹配 BM算法 入侵检测
【基金】：国家自然科学基金资助项目((No.61272038) 河南省科技厅科技攻关资助项目(No.0624220084)
【分类号】：TP391.1
【正文快照】： 所谓模式匹配,就是给定一组特定的字符串集合P,对于任意的一个字符串T,找出T在字符串P中的所有出现位置[1],本文研究的是精确模式串匹配。模式匹配算法应用领域非常广泛,其中包括:搜索引擎、拼写检查、计算机病毒特征码匹配、入侵检测、数据压缩以及生物学DNA序列匹配等[2]。

【参考文献】

中国期刊全文数据库 前8条

1 揣锦华;郑景;关锐;;BM模式匹配算法的研究和改进[J];电子设计工程;2012年19期

2 袁静波;郑吉森;丁顺利;;一种BM模式匹配算法的改进[J];计算机工程与应用;2009年17期

3 王文鹏;黄俊;;对BM模式匹配算法的一种改进[J];计算机工程与应用;2011年32期

4 王浩;张霖;张庆;;基于双字符序检测的BM模式匹配改进算法[J];计算机工程与科学;2012年03期

5 杨薇薇;廖翔;;一种改进的BM模式匹配算法[J];计算机应用;2006年02期

6 董明明;巩青歌;张琦;;入侵检测系统中模式匹配算法的改进[J];计算机应用与软件;2011年05期

7 朱西讲;;一种改进的BM算法在网络安全控制中应用[J];科技通报;2012年06期

8 刘萍;刘燕兵;郭莉;方滨兴;;串匹配算法中模式串与文本之间关系的研究[J];软件学报;2010年07期

【共引文献】

中国期刊全文数据库 前10条

1 胡佳;陈志刚;;Snort中字符匹配算法的分析及优化研究[J];湖南文理学院学报(自然科学版);2008年03期

2 黄勇;平玲娣;潘雪增;陈健;;基于划分的模式匹配改进算法[J];大连海事大学学报;2008年01期

3 田宏;李君秋;;一种改进的模式匹配算法[J];大连交通大学学报;2010年04期

4 蒋莉莉;;字符串模式匹配算法的改进研究[J];电脑知识与技术;2008年03期

5 王浩;周晓峰;;基于入侵检测系统snort的BM模式匹配算法的研究和改进[J];计算机安全;2009年02期

6 张峰;;一种改进的单模式匹配算法[J];福建电脑;2010年07期

7 寻大勇;;一种入侵检测系统快速模式匹配算法[J];湖南工程学院学报(自然科学版);2009年01期

8 揣锦华;郑景;关锐;;BM模式匹配算法的研究和改进[J];电子设计工程;2012年19期

9 石金龙;孙翼;;基于Libnids库的Internet网络协议还原系统研究[J];电子技术;2014年03期

10 刘剑雄;张浩;张鹏;介军;;网络内容审计系统的设计与实现[J];电脑知识与技术;2014年16期

中国重要会议论文全文数据库 前3条

1 赵艳娟;巴特尔;;一种改进的字符串匹配算法的研究[A];中国电子学会第十七届信息论学术年会论文集[C];2010年

2 刘坤灿;郑康锋;;一种基于确定型有穷自动机的入侵检测模式匹配算法[A];2012年全国网络与数字内容安全学术年会论文集[C];2012年

3 蔡彪;廖闻剑;彭艳兵;;改进的BMH模式匹配算法[A];中国通信学会第六届学术年会论文集（上）[C];2009年

中国博士学位论文全文数据库 前9条

1 吴芸;中医辨证融合型软计算方法研究[D];厦门大学;2007年

2 魏景芝;超宽带无线网络若干安全问题研究[D];北京邮电大学;2008年

3 袁嵩;树突状细胞算法研究及在监控系统入侵检测中的应用[D];武汉大学;2013年

4 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年

5 刘应玲;带可变长度通配符的模式匹配算法研究[D];合肥工业大学;2014年

6 马冬;网络威胁检测与态势预测关键技术研究[D];国防科学技术大学;2013年

7 张丽果;路由器SoC系统架构的研究与设计[D];西安电子科技大学;2014年

8 杨天龙;面向网络入侵检测的串匹配算法优化[D];哈尔滨工业大学;2014年

9 李小宇;中国互联网内容监管机制研究[D];武汉大学;2014年

中国硕士学位论文全文数据库 前10条

1 刘小明;入侵检测系统中模式匹配算法的研究[D];江西理工大学;2010年

2 郑文奎;高校移动信息系统的设计与关键技术的实现[D];河南大学;2011年

3 韩玉婷;入侵防御系统的研究与关键技术的实现[D];北京邮电大学;2011年

4 殷兴华;大视场视频拼接技术研究[D];北京化工大学;2011年

5 张蓉;通用终端环境下移动存储介质信息安全通道的设计与实现[D];南京理工大学;2012年

6 王军博;基于模式匹配算法的文件类型识别技术的研究[D];解放军信息工程大学;2011年

7 刘许刚;VoIP网关检测技术研究[D];解放军信息工程大学;2011年

8 张峰;分布式高速网络入侵检测系统研究与实现[D];汕头大学;2007年

9 郁玲艳;基于多种检测器混合的入侵检测技术[D];南京理工大学;2007年

10 廖翔;网络入侵检测系统中检测引擎的研究与设计[D];华中科技大学;2006年

【二级参考文献】

中国期刊全文数据库 前10条

1 王志强;王猛;;提高Snort规则匹配速度方法的研究与实现[J];计算机安全;2008年08期

2 张娜;侯整风;;一种快速的BM模式匹配改进算法[J];合肥工业大学学报(自然科学版);2006年07期

3 何畏;汪荣贵;查全民;;一种新的快速移动单模式匹配算法[J];合肥工业大学学报(自然科学版);2010年05期

4 宋华,戴一奇;一种用于内容过滤和检测的快速多关键词识别算法[J];计算机研究与发展;2004年06期

5 袁静波;郑吉森;丁顺利;;一种BM模式匹配算法的改进[J];计算机工程与应用;2009年17期

6 王杰;王同军;孙珂珂;;提高Snort规则匹配速度的新方法[J];计算机工程与应用;2009年28期

7 王志伟;平玲娣;陆敏锋;;高效字符匹配算法的研究[J];计算机工程与应用;2010年01期

8 谭勇,荣秋生;一个基于SLIQ的分类算法的实现[J];计算机工程;2003年18期

9 万晓榆;杨波;樊自甫;;改进的Sunday模式匹配算法[J];计算机工程;2009年07期

10 单懿慧;蒋玉明;田诗源;;面向入侵检测的改进BMHS模式匹配算法[J];计算机工程;2009年24期

【相似文献】

中国期刊全文数据库 前10条

1 刘磊;;多模式匹配算法的研究与优化[J];潍坊学院学报;2008年02期

2 任丛美;阮冬茹;郭彦颖;;入侵检测模式匹配算法的研究与改进[J];中国新技术新产品;2008年16期

3 张峰;;一种改进的多模式匹配算法[J];福建电脑;2010年08期

4 姚亚锋;蒋毅;;模式匹配算法及其优化[J];南通职业大学学报;2011年04期

5 万姝伊;;关于快速高效的模式匹配算法的剖析与改进[J];数字技术与应用;2011年12期

6 何文华;;基于海量数据的多模式匹配算法研究[J];计算机应用与软件;2012年04期

7 王瑞莹;邱亮;;一种新的应用于数据流关联分析的多模式匹配算法[J];东北电力大学学报;2012年04期

8 周庆勋;高效率的模式匹配算法[J];云南民族学院学报(自然科学版);2000年04期

9 刘建军,武兵,宁玉富;一种新的模式匹配算法的设计与实现[J];德州学院学报(自然科学版);2003年06期

10 程圣宇,白英杰,肖瀛,芦东昕;模式匹配算法性能测试[J];计算机应用;2003年S2期

中国重要会议论文全文数据库 前10条

1 张晓利;周荣辉;;多模式匹配算法在协议识别中的应用[A];中国电子学会第十六届信息论学术年会论文集[C];2009年

2 佟冰;张忠平;宋丽;;一种改进的多源模式匹配算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年

3 王德正;;网络入侵检测系统中模式匹配算法的研究与改进[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用（CACIS）学术会议论文集[C];2007年

4 朱艳;许家s，

本文编号：1121745