最大匹配算法范文|基于Sunday算法的改良单模式匹配算法

本文作者：朱永强；秦志光；江雪；成功正常投稿发表论文到《计算机应用》2014年01期,引用请注明来源400期刊网！

【摘要】：Unicode编码的中文环境下应用Sunday算法时,如直接使用中文字符生成失效跳转表,将造成空间膨胀,而将中文字符拆分为两个字节进行处理,虽可以降低空间消耗,但匹配的执行速度又会受影响。针对Sunday算法应用于Unicode编码的字符拆分环境时所产生的时间性能降低问题,结合Unicode中文单元的内部关联性,优化了原Sunday算法的辅助跳转表与匹配规则,从而在解决Unicode下算法空间膨胀问题的同时,提升了Sunday算法在此环境下的时间性能,并利用模拟实验对改良算法的时间与空间性能进行了实验证明。
【论文正文预览】：0引言模式匹配算法广泛应用在特征码检测、文件索引、生物DNA序列分析等领域。作为计算机技术中最基本的算法之一,对模式匹配算法的研究起步较早,也是历来计算机算法领域研究的热点。模式匹配算法的性能,不仅由算法设计方式决定,也受到其所使用的字符与语义环境的影响,同一种
【文章分类号】：TP301.6
【稿件关键词】：模式匹配Unicode编码KMP算法B-M算法Sunday算法
【参考文献】:

• 李必鹏;肖书成;李洋;;一种BM模式匹配的改进算法[J];后勤工程学院学报;2008年01期
• 单懿慧;蒋玉明;田诗源;;面向入侵检测的改进BMHS模式匹配算法[J];计算机工程;2009年24期
• 徐成;孙伟;戴争辉;喻飞;;一种面向入侵检测的BM模式匹配改进算法[J];计算机应用研究;2006年11期
• 王琢;赵永哲;姜占华;;网络处理模式匹配算法研究[J];计算机应用研究;2007年12期
• 蔡晓妍;戴冠中;杨黎斌;;一种快速的单模式匹配算法[J];计算机应用研究;2008年01期
• 张红梅;范明钰;;模式匹配BM算法改进[J];计算机应用研究;2009年09期
• 宋云;沈冲;李峰;;一种适合中文模式匹配的扩展Horspool算法[J];软件导刊;2009年06期
• 巫喜红;凌捷;;BM模式匹配算法剖析[J];计算机工程与设计;2007年01期
• 汤亚玲;;KMP算法中next数组的计算方法研究[J];计算机技术与发展;2009年06期
• 王菲飞;;浅析智能手机恶意代码的检测与防护技术[J];保密科学技术;2012年04期
• 叶煜;;适合中文的双向比较模式匹配算法[J];成都大学学报(自然科学版);2011年03期
• 涂俊英;;基于改进的BM算法在Linux入侵检测系统中的应用[J];电脑编程技巧与维护;2010年24期
• 马明;;串匹配算法的简单并行实现[J];电脑知识与技术;2009年34期
• 朱俊;余强;;入侵检测系统中一种模式匹配算法的研究与改进[J];电脑知识与技术;2010年05期
• 耿风瑞;高仲合;李红伟;;防火墙流过滤技术的分析与研究[J];计算机安全;2009年02期
• 古禹;谷保平;;基于校园网的入侵检测系统设计与研究[J];福建电脑;2011年04期
• 耿风瑞;高仲合;李红伟;;基于流过滤技术的IPv6防火墙设计与分析[J];计算机与信息技术;2008年08期
• 王文鹏;黄俊;;对BM模式匹配算法的一种改进[J];计算机工程与应用;2011年32期
• 单懿慧;蒋玉明;田诗源;;面向入侵检测的改进BMHS模式匹配算法[J];计算机工程;2009年24期
• 李丹;基于流聚类的网络业务识别关键技术研究[D];北京邮电大学;2013年
• 冯晶晶;面向软件测试领域的自动问答系统[D];河南理工大学;2010年
• 朱俊;多模式匹配算法研究[D];合肥工业大学;2010年
• 刘小明;入侵检测系统中模式匹配算法的研究[D];江西理工大学;2010年
• 郑文奎;高校移动信息系统的设计与关键技术的实现[D];河南大学;2011年
• 程舰;基于内容的Internet Web中文信息过滤[D];北京交通大学;2011年
• 田健;IDS中VLDC模式匹配算法的研究与应用[D];吉林大学;2011年
• 韩玉婷;入侵防御系统的研究与关键技术的实现[D];北京邮电大学;2011年
• 魏星;基于多模式匹配的数据压缩算法研究[D];广东工业大学;2011年
• 王峰;IPv6网络环境下的入侵检测研究[D];南京邮电大学;2011年
• 李鸿斌;P2P网络深度包业务识别（DPI）方法的改进[D];南京邮电大学;2011年
• 余冬梅,朱爱红,王海军;基于改进的BM算法在IDS中的实现[J];甘肃工业大学学报;2003年01期
• 陆建军;KMP模式匹配算法在串行通讯中的应用[J];工业控制计算机;2005年02期
• 张娜;侯整风;;一种快速的BM模式匹配改进算法[J];合肥工业大学学报(自然科学版);2006年07期
• 殷丽华,张冬艳,方滨兴;面向入侵检测的单模式匹配算法性能分析[J];计算机工程与应用;2004年24期
• 宋明秋,张国权,邓贵仕;IDS中新的快速多模式匹配算法及其设计[J];计算机工程与应用;2005年21期
• 刘玉龙;刘啸;;一种模式匹配快速算法[J];计算机科学;2008年01期
• 杨武,方滨兴,云晓春,张宏莉;入侵检测系统中高效模式匹配算法的研究[J];计算机工程;2004年13期
• 李雪莹,刘宝旭,许榕生;字符串匹配技术研究[J];计算机工程;2004年22期
• 王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
• 万晓榆;杨波;樊自甫;;改进的Sunday模式匹配算法[J];计算机工程;2009年07期
• 黄建才;入侵检测中高效的模式匹配算法的研究[D];河北大学;2004年
• 冉占军;基于模式匹配和协议分析的入侵检测系统研究[D];西安理工大学;2008年
• 闵联营;赵婷婷;;BM算法的研究与改进[J];武汉理工大学学报(交通科学与工程版);2006年03期
• 闵联营;赵婷婷;;模式匹配算法的研究与改进[J];计算机与现代化;2006年08期
• 田华;鄢喜爱;;信息检索中模式匹配算法的分析[J];高校图书馆工作;2007年06期
• 李桂玲;;一种改进的KMP模式匹配算法[J];吉林工程技术师范学院学报;2009年10期
• 佟冶;刘娜;郑楠楠;;模式匹配算法的深入研究[J];上海师范大学学报(自然科学版);2008年06期
• 俞文洋;张连堂;段淑敏;;KMP模式匹配算法的研究[J];郑州轻工业学院学报(自然科学版);2007年05期
• 佟冶;刘娜;;KMP算法与特殊子串滑动算法整合的构想与实践[J];西华大学学报(自然科学版);2009年01期
• 牟永敏;李美贵;梁琦;;入侵检测系统中模式匹配算法的研究[J];电子学报;2006年S1期
• 刘云峰;;模式匹配及其改进算法在入侵检测系统中的应用[J];电脑开发与应用;2011年04期
• 田宏;李君秋;;一种改进的模式匹配算法[J];大连交通大学学报;2010年04期
• 侯整风;张谷原;;一种基于中文的多模式匹配算法[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
• 陈伟;刘国华;陈子阳;张忠平;;一种改进的SF模式匹配算法[A];第二十二届中国数据库学术会议论文集（研究报告篇）[C];2005年
• 王艳秋;兰巨龙;;基于Wu-Manber的快速跳跃多模式匹配算法[A];第四届中国软件工程大会论文集[C];2007年
• 王瑞;陶世群;;一种基于有序对的小枝模式匹配算法[A];第26届中国数据库学术会议论文集（B辑）[C];2009年
• 曾诚;李兵;何克清;;KMP算法在Web服务语义标注中的应用[A];2010年全国开放式分布与并行计算机学术会议论文集[C];2010年
• 那孜古力;吾守尔·斯拉木;那斯尔江·吐尔逊;;支持Unicode的同步实时远程教育系统的实现[A];民族语言文字信息技术研究——第十一届全国民族语言文字信息学术研讨会论文集[C];2007年
• 陈冬文;张帆;王斌;周启海;;模式匹配算法——KMP算法的改进[A];2008'中国信息技术与应用学术论坛论文集（一）[C];2008年
• 阮卫挺;马兆丰;;高速网络下的恶意流量检测研究[A];2010年全国通信安全学术会议论文集[C];2010年
• 房友园;齐璇;;Web服务互操作标准符合性测试框架设计与实现[A];全国第20届计算机技术与应用学术会议(CACIS·2009)暨全国第1届安全关键技术与应用学术会议论文集（下册）[C];2009年
• 蒋昱城;周健;;基于d-Left Counter Bloom Filter的深度包检测[A];全国第20届计算机技术与应用学术会议（CACIS·2009）暨全国第1届安全关键技术与应用学术会议论文集（上册）[C];2009年
• 海心阁 糯米;看懂网址，小心URL欺骗[N];电脑报;2003年
• ;豆仔热线[N];电脑报;2003年
• 海南 阿平;在Windows中看准“时间”搞清“地点”[N];电脑报;2004年
• 江苏 高华新;加密邮箱地址，免受垃圾侵扰[N];电脑报;2004年
• 胡安廷;简单实现中文邮件[N];中国计算机报;2004年
• 安吉;浪潮与中科院合作落地生根[N];科技日报;2009年
• 本期专家：杨文乐;专家坐堂之软件篇[N];电脑报;2003年
• 本期专家：杨文乐;专家坐堂之软件篇[N];电脑报;2003年
• 黑龙江 魏俊岭;武林兵器谱 文本编辑器[N];电脑报;2001年
• 小淘;中美黑客大战攻击手法分析[N];电脑报;2001年
• 宋明秋;基于先天免疫的计算机病毒保守模式研究[D];大连理工大学;2007年
• 张宝军;网络入侵检测若干技术研究[D];浙江大学;2010年
• 朱明;图模型在点模式匹配中的应用[D];安徽大学;2011年
• 王洁;基于FPGA的硬件防火墙内容过滤技术研究[D];哈尔滨工业大学;2009年
• 王伟辉;基于业务规则的专家系统关键技术研究[D];西北大学;2011年
• 苏晓博;基于K步长的多模式匹配算法及硬件实现研究[D];杭州电子科技大学;2012年
• 刘鑫;网络入侵检测系统中模式匹配算法的应用研究[D];大连海事大学;2013年
• 郭协潮;网络入侵检测系统中模式匹配算法的研究[D];西北大学;2010年
• 周燕;基于有序二叉树的多模式匹配算法的研究[D];合肥工业大学;2010年
• 陈正虎;40Gbps业务识别系统中模式匹配算法研究[D];解放军信息工程大学;2011年
• 朱姣姣;多模式匹配算法在移动互联网协议识别中的研究[D];武汉邮电科学研究院;2012年
• 张谷原;基于中文的多模式匹配算法及其应用研究[D];合肥工业大学;2012年
• 洪涛;基于字频的模式匹配算法研究[D];合肥工业大学;2010年
• AHMED ABDO FARHAN SAIF;多模式匹配算法[D];吉林大学;2012年
• 赵海斌;快速多模式匹配算法与硬件实现研究[D];杭州电子科技大学;2013年

【稿件标题】：最大匹配算法范文|基于Sunday算法的改良单模式匹配算法
【作者单位】：电子科技大学计算机科学与工程学院;成都网安科技发展有限公司;
【发表期刊期数】：《计算机应用》2014年01期
【期刊简介】：《计算机应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机应用杂志具有正规的双刊号，其中国内统一刊号：CN51-1307/TP，国际刊号：ISSN1001-9081。计算机应用杂志社由四川省科学技术协会主管、主办，本刊为月刊。自创刊以来，......更多计算机应用杂志社(http://www.400qikan.com/qk/5984/)投稿信息
【版权所有人】：朱永强；秦志光；江雪；

更多科技类论文详细信息: 最大匹配算法范文|基于Sunday算法的改良单模式匹配算法 论文代写
http://m.400qikan.com/lw-17604 论文代发

相关专题：公民与法案例分析 竞争力