收藏本站
《北京邮电大学学报》 2007年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

用于检测过滤的多模式匹配

魏景芝  辛阳  杨义先  钮心忻  
【摘要】:针对目前匹配速率过慢的问题,在有限自动机的多模式匹配算法的基础上,结合Boyer-Moore(BM)算法和改进的quick search(QS)算法的优点,提出了一个快速的多模式字符串匹配算法.一般情况下,该算法能充分利用匹配过程中本次匹配不成功的信息和已经匹配成功的信息,尽可能多地跳过待查文本串中的字符,所以不需要匹配目标文本串的每个字符就能一次性实现对文本的快速搜索.实验证明,在模式串较长和较短的情况下,算法都有很好的匹配性能,有效改善关键字检测过滤系统的性能.

【引证文献】
中国博士学位论文全文数据库 前2条
1 魏景芝;超宽带无线网络若干安全问题研究[D];北京邮电大学;2008年
2 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
中国硕士学位论文全文数据库 前4条
1 夏军波;基于硬件支持的高速DPI算法研究[D];解放军信息工程大学;2009年
2 陈功照;城市地理信息检索服务研究[D];福建师范大学;2010年
3 文敬斌;基于网络设备的网页过滤设计与实现[D];电子科技大学;2011年
4 乐妍;基于HTTP协议面向中文文本的过滤技术研究[D];四川师范大学;2009年
【参考文献】
中国期刊全文数据库 前1条
1 许一震,王永成,沈洲;一种快速的多模式字符串匹配算法[J];上海交通大学学报;2002年04期
【共引文献】
中国期刊全文数据库 前10条
1 辛阳;魏景芝;钮心忻;顾阳;;用于入侵检测的快速多模式匹配算法[J];北京邮电大学学报;2008年03期
2 叶飞;KMP算法分析与模式串的结构设计[J];重庆职业技术学院学报;2005年03期
3 赵丽,王凤先,刘振鹏,常卓;计算机免疫系统中沙盒主机的构建[J];大连理工大学学报;2003年S1期
4 巫喜红;凌捷;;单模式精确匹配算法研究[J];合肥工业大学学报(自然科学版);2007年07期
5 陈方;谭爱平;成亚玲;文益民;;主题爬虫技术研究综述[J];湖南工业职业技术学院学报;2008年05期
6 左金平;;有限自动机在模式匹配中的应用与研究[J];晋中学院学报;2011年03期
7 叶建伟,季振洲,胡铭曾;自动机算法在文本不精确匹配中的应用[J];计算机工程与应用;2004年06期
8 马志柔;叶屹;;一种有效的多关键词词频统计方法[J];计算机工程;2006年10期
9 关超;蒋建中;郭军利;;一种基于反向有限自动机的多模式匹配算法[J];计算机工程;2010年01期
10 罗理;刘响光;胡振;周姣;张刚伟;李启平;;基于Bloom Filter的海量数据分布式快速匹配算法研究[J];计算机与数字工程;2011年03期
中国博士学位论文全文数据库 前4条
1 代六玲;互联网内容监管系统关键技术的研究[D];南京理工大学;2005年
2 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
3 于宝琴;成套电器企业异构数据整合及其物流系统的研究[D];天津大学;2006年
4 魏景芝;超宽带无线网络若干安全问题研究[D];北京邮电大学;2008年
中国硕士学位论文全文数据库 前10条
1 史文财;省级政务网安全检测系统的设计与实现[D];哈尔滨工程大学;2010年
2 张晓光;基于模式匹配的入侵检测系统应用研究[D];大连海事大学;2010年
3 尹义方;野营房产品设计与成本核算系统研究[D];东北石油大学;2011年
4 鲁晓明;基于模式匹配和数据挖掘的网络入侵检测方法的研究[D];广西大学;2003年
5 黄建才;入侵检测中高效的模式匹配算法的研究[D];河北大学;2004年
6 章张;基于层次分类的网络内容监管系统中串匹配算法的设计与实现[D];南京理工大学;2004年
7 葛斌;入侵检测方法研究及其在IDS中的实现[D];国防科学技术大学;2003年
8 马志柔;中文信息检索分类技术的研究[D];北京化工大学;2005年
9 唐谦;基于特征的入侵检测引擎分析与研究[D];湖南大学;2005年
10 彭诗力;网络入侵检测系统的研究与设计[D];中南大学;2005年
【同被引文献】
中国期刊全文数据库 前10条
1 王海龙;苏旭明;翁慧慧;;地理信息服务的思考与探索[J];北京测绘;2009年02期
2 邓志鸿,唐世渭,张铭,杨冬青,陈捷;Ontology研究综述[J];北京大学学报(自然科学版);2002年05期
3 曹元大,贺海军,涂哲明;中文Web文档全文检索系统的设计及实现[J];北京理工大学学报;2002年01期
4 夏亮,郑万波,王智;包过滤系统中关键字过滤的实现及其性能分析[J];吉林大学学报(信息科学版);2003年02期
5 宋关福;;Service GIS引发地理信息服务共享与聚合革命[J];地理信息世界;2008年06期
6 谢桂芳;;GIS的数据抽象模型的构建和检索[J];湘南学院学报;2007年02期
7 龚强,胡运权;城市综合功能GIS及应用研究[J];东北测绘;2001年01期
8 罗大光;郝玉洁;刘乃琦;;一种非常快速的字符串匹配算法[J];电子科技大学学报;2005年06期
9 万国根;秦志光;;改进的AC-BM字符串匹配算法[J];电子科技大学学报;2006年04期
10 孙敏,陈秀万,张飞舟;地理信息本体论[J];地理与地理信息科学;2004年03期
中国重要报纸全文数据库 前2条
1 李福昌;[N];人民邮电;2007年
2 北京邮电大学电信工程学院 涂奎刘丹谱;[N];通信产业报;2007年
中国博士学位论文全文数据库 前2条
1 万国根;面向内容的网络安全监控模型及其关键技术研究[D];电子科技大学;2005年
2 谭建龙;串匹配算法及其在网络内容分析中的应用[D];中国科学院研究生院(计算技术研究所);2003年
中国硕士学位论文全文数据库 前8条
1 李玉峰;基于IPv6路由器的高速转发技术研究与实现[D];解放军信息工程大学;2004年
2 杨晓懿;基于内容分析的信息安全过滤技术研究[D];四川大学;2005年
3 戴正华;面向体系结构的串匹配算法优化研究[D];中国科学院研究生院(计算技术研究所);2006年
4 李雪;大规模特征串匹配技术的研究[D];北京邮电大学;2008年
5 范洪博;高性能精确单模式串匹配算法研究[D];哈尔滨工程大学;2009年
6 姚保峰;模式匹配算法研究及其在IDS中的应用[D];合肥工业大学;2009年
7 邓惠俊;多模式匹配算法的研究[D];合肥工业大学;2009年
8 何畏;快速精确字符串匹配算法研究[D];合肥工业大学;2010年
【二级引证文献】
中国硕士学位论文全文数据库 前5条
1 黄维;手机统一通信平台Facebook接口技术研究[D];北京邮电大学;2011年
2 胡晓岽;通信终端网络多媒体资源交互系统研究与实现[D];宁波大学;2010年
3 王东源;基于手机浏览网关的Reporting子系统设计与实现[D];电子科技大学;2011年
4 陈春源;基于服务器端的HTTP信息过滤系统设计与实现[D];华南理工大学;2012年
5 张正政;双模无线接入点的设计与实现[D];华南理工大学;2012年
【相似文献】
中国期刊全文数据库 前10条
1 关超;蒋建中;郭军利;;一种基于反向有限自动机的多模式匹配算法[J];计算机工程;2010年01期
2 应建健;;基于多模式匹配的数字识别有限自动机的设计[J];台州学院学报;2006年06期
3 许一震,王永成,沈洲;一种快速的多模式字符串匹配算法[J];上海交通大学学报;2002年04期
4 辛阳;魏景芝;钮心忻;顾阳;;用于入侵检测的快速多模式匹配算法[J];北京邮电大学学报;2008年03期
5 朱征宇,王术,赵银春;基于矩阵模型表示的有限自动机极小化方法[J];计算机工程与应用;2004年35期
6 鲍丰;关于弱可逆有限自动机延迟步数分解的两个结果[J];计算机学报;1993年08期
7 袁永升;兰亚坤;;有限自动机的逻辑流程图分析法[J];东北师大学报(自然科学版);1993年03期
8 王海峰,吕永波,张仲义;一种系统安全性的形式化验证方法[J];计算机工程与应用;2003年04期
9 王恺,靳简明,王庆人;西文OCR后处理中的有限自动机模型[J];计算机工程与应用;2004年23期
10 周德玉;有限自动机的变换半群和它识别的信息[J];重庆大学学报(自然科学版);1989年01期
中国重要会议论文全文数据库 前10条
1 陈奕军;辛阳;杨义先;钮心忻;;应用于包过滤技术的快速多模式匹配算法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
2 杨忠伟;王轩;姚霖;;基于双拼映射的中文多模式模糊匹配算法[A];NCIRCS2004第一届全国信息检索与内容安全学术会议论文集[C];2004年
3 张光斌;谢维盛;吴鸿伟;;基于CUDA的多模式匹配技术[A];第26次全国计算机安全学术交流会论文集[C];2011年
4 黎中文;张来顺;肖健鹏;;改进的UIO序列生成算法[A];计算机研究新进展(2010)——河南省计算机学会2010年学术年会论文集[C];2010年
5 闫继钢;武文忠;李汉文;蒙应杰;是垚;赵雅纳;;基于有限自动机的列车交接系统研究[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集(下册)[C];2009年
6 区汝就;;有限自动机在数字逻辑电路设计中的应用[A];2008通信理论与技术新进展——第十三届全国青年通信学术会议论文集(上)[C];2008年
7 胡红莉;莫智文;;最小化基于合成模糊变换的模糊自动机[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年
8 文静华;李祥;;安全开放系统的Petri网模型[A];2005年全国开放式分布与并行计算学术会议论文集[C];2005年
9 唐超;刘辰;杨正球;;使用多层迭代分析和分类网页文档的方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年
10 陶惠良;杨正球;;基于Struts+Spring的易维护软件流程设计与实现[A];2009年中国高校通信类院系学术研讨会论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 王鸿吉;可逆有限自动机的结构与分解[D];中国科学院研究生院(软件研究所);2005年
2 陈伟;通信网内容安全集成系统研究[D];北京邮电大学;2006年
3 张征;分子下推自动机理论及应用研究[D];华中科技大学;2007年
4 眭新光;文本信息隐藏及分析技术研究[D];解放军信息工程大学;2007年
5 莫智文;Fuzzy有限态自动机的最小化及其在心电图(ECG)识别中的应用[D];西南交通大学;2005年
6 孙玉强;并行语法分析中几类算法的设计与研究[D];西安电子科技大学;2008年
7 刘贞;基于市场交易的电能与环境协调激励电价机制设计[D];重庆大学;2008年
8 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
9 朱茂盛;XML路径表达式优化及其查询和过滤计算方法[D];中国科学院研究生院(计算技术研究所);2004年
10 李素建;汉语组块计算的若干研究[D];中国科学院研究生院(计算技术研究所);2002年
中国硕士学位论文全文数据库 前10条
1 刘跃霞;语言半环上的有限自动机的推广[D];太原科技大学;2010年
2 林添荣;量子有限自动机等价性判定研究[D];福建师范大学;2011年
3 王林;基于有限自动机的机器博弈系统建模与搜索算法的研究[D];东北大学;2009年
4 翁福利;直觉模糊有限自动机及其乘积研究[D];电子科技大学;2012年
5 舒银东;基于有限状态自动机的多模式匹配算法研究[D];合肥工业大学;2011年
6 文毅玲;有限自动机的化合与等价于(输入)存贮线性有限自动机问题[D];广西师范大学;2004年
7 张坤;两类格值有限自动机的性质及其最小化问题[D];四川师范大学;2012年
8 何楠;基于bloom filter的多模式匹配引擎设计与应用[D];解放军信息工程大学;2010年
9 魏星;基于多模式匹配的数据压缩算法研究[D];广东工业大学;2011年
10 殷珍珍;基于正则表达式的多模式匹配算法研究[D];杭州电子科技大学;2012年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026