收藏本站
《计算机工程与应用》 2011年29期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

Sunday字符串匹配算法的效率改进

徐珊  袁小坊  王东  谢高岗  
【摘要】:字符串匹配算法一直是网络监测与审计方面的研究热点。介绍了几种经典的字符串匹配算法,提出了一种基于Sunday算法的改进算法RoSunday算法,该算法主要是在匹配开始前通过一个条件判断语句减少了无意义的匹配次数,提高了算法的执行速度。分析了改进后算法的性能,通过实验结果进一步证明了该算法的有效性。

【参考文献】
中国期刊全文数据库 前1条
1 王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
【共引文献】
中国硕士学位论文全文数据库 前7条
1 刘达;快速特征点匹配技术的研究和实现[D];燕山大学;2006年
2 吕金锁;探针技术在网络信息监控系统中的应用[D];哈尔滨工程大学;2007年
3 周小尧;基于网络处理器的分布式入侵检测系统研究与设计[D];中南大学;2007年
4 程金宏;程序代码相似度度量研究[D];内蒙古师范大学;2007年
5 陈瀛;入侵检测技术中一种改进的字符串匹配算法的研究[D];机械科学研究总院;2007年
6 喻斌;内容管理系统中模板技术的研究与应用[D];南昌大学;2007年
7 张晶;基于Web的音乐哼唱检索关键技术研究[D];西北大学;2008年
【同被引文献】
中国期刊全文数据库 前4条
1 王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
2 李静;字符串的模式匹配算法——基于KMP算法的讨论[J];青岛化工学院学报(自然科学版);2002年02期
3 曾春,邢春晓,周立柱;基于内容过滤的个性化搜索算法[J];软件学报;2003年05期
4 陈霄凯,黄志强;关联规则挖掘算法的分析与研究[J];微机发展;2003年04期
【二级参考文献】
中国期刊全文数据库 前1条
1 王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
【相似文献】
中国期刊全文数据库 前10条
1 董永权;李庆忠;丁艳辉;张永新;;一种基于证据理论和任务分配的Deep Web查询接口匹配方法[J];模式识别与人工智能;2011年02期
2 张宇;刘萍;刘燕兵;谭建龙;郭莉;;对模式串匹配算法WuManber的复杂度攻击[J];计算机研究与发展;2011年08期
3 王敏杰;朱连轩;;基于Snort的模式匹配算法比较[J];现代电子技术;2011年13期
4 朱菁菁;杨小虎;;基于规则的网站信息检测与修复方法[J];计算机工程与设计;2011年07期
5 王峰;宗平;;面向混合入侵检测策略的应用模型研究[J];计算机技术与发展;2011年07期
6 王传林;史军;周丹平;;网络可疑行为检测技术研究[J];保密科学技术;2010年02期
7 赵飒飒;;可视化入侵检测系统分析与设计[J];煤炭技术;2011年09期
8 齐战胜;高峰;腾达;;数据挖掘技术在计算机取证中的应用研究[J];信息网络安全;2011年09期
9 董桂荣;;谈计算机网络的防御技术[J];黑龙江科技信息;2011年18期
10 ;[J];;年期
中国重要会议论文全文数据库 前10条
1 朱艳;许家珆;;一种基于入侵检测的多模式匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 林国庆;王新梅;;基于协议流分析和协议分析的网络入侵检测系统[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集(下)[C];2006年
3 韦兴军;卢泽新;;基于TCAM的入侵检测系统硬件加速技术[A];中国电子学会第十五届信息论学术年会暨第一届全国网络编码学术年会论文集(上册)[C];2008年
4 青华平;傅彦;;基于模式匹配和神经网络的分布式入侵防御系统的研究[A];第二十次全国计算机安全学术交流会论文集[C];2005年
5 陈曙晖;李化;苏金树;;一种高速网络内容审计系统[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
6 陈一骄;卢锡城;孙志刚;;高速网络并行入侵检测系统体系结构研究[A];全国网络与信息安全技术研讨会论文集(下册)[C];2007年
7 江涛;于洪志;徐涛;;互联网藏文内容安全检测过滤系统研究[A];全国计算机安全学术交流会论文集(第二十四卷)[C];2009年
8 姜春祥;唐伟盛;王喻红;翟建宏;;基于关键字的HTTP监听系统的设计与实现[A];黑龙江省计算机学会2009年学术交流年会论文集[C];2010年
9 赵丽华;卢旭英;;基于网络的入侵检测系统研究[A];开创新世纪的通信技术——第七届全国青年通信学术会议论文集[C];2001年
10 盛思源;战守义;毛剑;;入侵检测系统中的协议分析[A];第六届全国计算机应用联合学术会议论文集[C];2002年
中国重要报纸全文数据库 前10条
1 陈胜权;综合分析引擎提升UTM性能[N];中国计算机报;2007年
2 本报记者 边歆;泥上指爪印深痕[N];网络世界;2005年
3 ;IDS续存论对峙灭亡论[N];网络世界;2003年
4 奚嘉迪;后浪推前浪[N];计算机世界;2001年
5 钟力 姚兰 粱中骐;掌握安全主动权[N];网络世界;2002年
6 陈长松;IDS重在应用[N];中国计算机报;2002年
7 WatchGuard北亚区销售总监 沈培基;统一管理:让网络安全高枕无忧[N];中国计算机报;2006年
8 钟力 姚兰 梁中骐;抓住罪恶之“手”[N];网络世界;2004年
9 刘岩;UTM发展呈现4大特点[N];网络世界;2010年
10 小丁;IDS卫士保证网络安全[N];中国计算机报;2001年
中国博士学位论文全文数据库 前10条
1 杨宏宇;网络入侵检测技术的研究[D];天津大学;2003年
2 于志宏;视频安全与网络安全若干问题研究[D];吉林大学;2009年
3 陈曙晖;基于内容分析的高速网络协议识别技术研究[D];国防科学技术大学;2007年
4 李奇越;网络内容分析中基于硬件的字符串匹配算法的研究[D];中国科学技术大学;2008年
5 陈一骄;网络入侵检测系统高速处理技术研究[D];国防科学技术大学;2007年
6 谭建龙;串匹配算法及其在网络内容分析中的应用[D];中国科学院研究生院(计算技术研究所);2003年
7 马安香;基于结果模式的Deep Web数据集成关键技术研究[D];东北大学 ;2009年
8 王莉;网络多步攻击识别方法研究[D];华中科技大学;2007年
9 熊家军;基于数据挖掘的入侵检测关键技术研究[D];华中科技大学;2004年
10 郑强;不同模型下若干安全多方计算问题的研究[D];北京邮电大学;2010年
中国硕士学位论文全文数据库 前10条
1 胡德华;Snort检测引擎的改进与实现[D];东北大学;2005年
2 陈鹏;基于模式匹配的网络入侵检测系统的研究与实现[D];湖南大学;2005年
3 张晓光;基于模式匹配的入侵检测系统应用研究[D];大连海事大学;2010年
4 陈雪林;基于Web的网络入侵检测系统设计与实现[D];成都理工大学;2004年
5 张国权;基于模式匹配和协议分析的NIDS研究和设计[D];大连理工大学;2006年
6 刘少君;基于协议分析的网络入侵检测系统研究与设计[D];河海大学;2006年
7 邓庆锋;模式匹配在入侵检测系统中的应用[D];浙江大学;2006年
8 李韦韦;多层特征分配网络入侵检测系统[D];南昌大学;2007年
9 雷庆;识别和抽取Web中的关系信息及其出现模式[D];华侨大学;2005年
10 王秀芳;基于协议分析技术的入侵检测研究与应用[D];山东科技大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026