打字比赛系统中字符串匹配算法

本文作者：李载源；成功正常投稿发表论文到《计算机系统应用》2014年02期,引用请注明来源400期刊网！

【摘要】：打字比赛程序,是学校为了加强学生对计算机基本技能的掌握,而开发的一款用于检验打字速度、准确率等多项指标的比赛程序.传统的字符串匹配算法是基于关键词的匹配算法,只能得到位置信息,而比赛程序是两个大文本之间进行匹配,需要获得更加详细的匹配信息,这时传统算法就无法满足要求.通过对实际问题的探索和研究,在传统算法的基础上,设计出一种新的匹配算法.这种算法可以进行两个文本之间的匹配,得到正确的内容、错误的内容等信息.应用这一算法编写软件,验证了算法的可行性和实用性.
【论文正文预览】：i引言 字符串匹配问题在打字程序、文字编辑、图像处理、语言识别、文献检索、网络安全等领域有着广泛的应用,因此探索研究一种能够快速匹配字符串并能满足实际需要的方法意义重大.传统的字符穿匹配算法是基于关键词的匹配算法,所谓关键词匹配算法[1],即给定一个文本内容和模
【文章分类号】：TP301.6
【稿件关键词】：大文本字符串匹配算法
【参考文献】:

• 王昕阳;;浅析串模式匹配算法KMP及应用[J];电脑学习;2007年02期
• 王成;刘金刚;;一种改进的字符串匹配算法[J];计算机工程;2006年02期
• 杨薇薇;廖翔;;一种改进的BM模式匹配算法[J];计算机应用;2006年02期
• 陈开渠,赵洁,彭志威;快速中文字符串模糊匹配算法[J];中文信息学报;2004年02期
• 胡佳;陈志刚;;Snort中字符匹配算法的分析及优化研究[J];湖南文理学院学报(自然科学版);2008年03期
• 廖一兰;王劲峰;马家奇;戚晓鹏;;基于BPM-BM算法的地名数据匹配[J];测绘通报;2008年06期
• 黄勇;平玲娣;潘雪增;陈健;;基于划分的模式匹配改进算法[J];大连海事大学学报;2008年01期
• 田宏;李君秋;;一种改进的模式匹配算法[J];大连交通大学学报;2010年04期
• 蒋莉莉;;字符串模式匹配算法的改进研究[J];电脑知识与技术;2008年03期
• 杨婧;陈丽萍;张若昕;陈新敏;杜卫锋;;短消息过滤系统的设计与实现[J];电脑知识与技术;2011年08期
• 陈丽萍;赵利平;陈新敏;;基于自学习规避库的短消息过滤系统的设计与实现[J];电脑知识与技术;2011年31期
• 王浩;周晓峰;;基于入侵检测系统snort的BM模式匹配算法的研究和改进[J];计算机安全;2009年02期
• 李志清;;面向入侵检测的改进BM模式匹配算法[J];计算机安全;2011年05期
• 张峰;;一种改进的单模式匹配算法[J];福建电脑;2010年07期
• 吴芸;中医辨证融合型软计算方法研究[D];厦门大学;2007年
• 魏景芝;超宽带无线网络若干安全问题研究[D];北京邮电大学;2008年
• 孙德才;基于q-gram过滤的近似串匹配技术研究[D];湖南大学;2012年
• 朱俊;多模式匹配算法研究[D];合肥工业大学;2010年
• 刘小明;入侵检测系统中模式匹配算法的研究[D];江西理工大学;2010年
• 高杰;商函封发投递系统的研究与实现[D];西安电子科技大学;2010年
• 程舰;基于内容的Internet Web中文信息过滤[D];北京交通大学;2011年
• 郑永伯;手机软件包敏感信息扫描系统的设计与实现[D];北京邮电大学;2011年
• 段智宏;入侵检测系统中单模式匹配算法的研究[D];江西理工大学;2011年
• 于秀;近似字符串匹配在基于内容的视频检索中的应用[D];山东大学;2011年
• 刘映虹;基于BPM-BM的半模糊模式匹配算法[D];天津大学;2010年
• 李伦;针对大规模URL关键字的多模匹配算法的性能优化[D];哈尔滨工业大学;2011年
• 谢豪;近似字符串匹配研究及其在URL检测中的应用[D];华南理工大学;2011年
• 赵一瑾;一个改进的BM串匹配算法[J];计算机研究与发展;1998年01期
• 李洋,王康,谢萍;BM模式匹配改进算法[J];计算机应用研究;2004年04期
• 钱屹,侯义斌;一种快速的字符串匹配算法[J];小型微型计算机系统;2004年03期
• 张启宇;朱玲;张雅萍;;中文分词算法研究综述[J];情报探索;2008年11期
• 黄旭华;;基于灰度的图像快速匹配算法[J];战术导弹控制技术;2005年04期
• 龙树全;赵正文;唐华;;中文分词算法概述[J];电脑知识与技术;2009年10期
• 刁兴春;谭明超;曹建军;;一种融合多种编辑距离的字符串相似度计算方法[J];计算机应用研究;2010年12期
• 王秀华;刘爱霞;;字符串匹配器的设计与实现[J];黑龙江纺织;2008年02期
• 单显明;;基于数据挖掘技术的炮兵雷达故障诊断[J];火控雷达技术;2011年03期
• 张玉叶;;解读“匈牙利法”——对《“匈牙利法”存在的问题及改进方法》一文的质疑[J];计算机时代;2011年10期
• 冯玉才;卢正鼎;张岚;;实现联接运算的有效算法——CRDS中的联接运算的实现[J];计算机工程与应用;1989年09期
• 黄铁英,姜昱明;一种快速手写汉字细化算法[J];计算机工程;2004年19期
• 蓝章礼;曹建秋;王华清;;基于动态梯度的指纹图像二值化算法[A];2008年计算机应用技术交流会论文集[C];2008年
• 罗芳;艾廷华;王洪;;闭合坐标链多边形数据的拓扑关系快速构建[A];全国测绘科技信息网中南分网第二十四次学术信息交流会论文集[C];2010年
• 胥幸燕;徐中伟;;一种站场图逻辑语义解析算法[A];第三届中国测试学术会议论文集[C];2004年
• 潘英豪;范瑞霞;;基于Kohonen网络的图像融合算法的研究与实现[A];2004中国控制与决策学术年会论文集[C];2004年
• 陈曦;李国清;宋吉江;李宏图;;某型军机多功能显示系统的仿真[A];中国系统仿真学会第五次全国会员代表大会暨2006年全国学术年会论文集[C];2006年
• 陈国栋;李建微;毛烨;郑绍华;余轮;;三维人体模型的骨架提取算法[A];第十四届全国图象图形学学术会议论文集[C];2008年
• 张少润;吴学军;;分布式数据库系统中探测及消除死锁的算法[A];第十届全国数据库学术会议论文集[C];1992年
• 聂轰;陈湘涛;;一种基于欧氏距离加权的连通聚类算法[A];2008'中国信息技术与应用学术论坛论文集（二）[C];2008年
• 许强;陈妍;高志强;吴鑫宏;;基于虚拟DCS的300MW机组仿真机开发[A];第十届中国科协年会科技创新与工业强市战略论坛论文汇编[C];2008年
• 崔冬华;李俊士;乔素琴;;基于二叉解空间树的两两组合测试数据生成[A];第三届全国软件测试会议与移动计算、栅格、智能化高级论坛论文集[C];2009年
• PALADIN;算法演义[N];电脑报;2003年
• ;编程沙龙[N];电脑报;2003年
• Vishala Sri-Pathma　赵容 编译;算法交易——市场增长的重要趋动因素[N];期货日报;2009年
• 本报记者 刘霞;当算法统治世界[N];科技日报;2011年
• PALADIN;对算法进行分析（1）[N];电脑报;2003年
• PALADIN;对算法进行分析（2）[N];电脑报;2003年
• 中国虫;算法演义[N];电脑报;2003年
• 重庆 Over-Time;程序=算法+数据结构[N];电脑报;2004年
• PALADIN;算法演义[N];电脑报;2003年
• 易水;模型驱动的体系结构(2)[N];计算机世界;2006年
• 周洁;车辆调度问题的算法及复杂性[D];华东师范大学;2013年
• 杨奎元;基于深层结构的图像内容分析及其应用[D];中国科学技术大学;2012年
• Shaker Kazem Ali（沙克）;应用于疾病诊断的图像分析方法[D];中南大学;2010年
• 尹华罡;基于海量时空数据的路线挖掘与检索[D];中国科学技术大学;2012年
• 屠晓;英文地址图像识别与翻译研究[D];华东师范大学;2011年
• 范洪博;快速精确字符串匹配算法研究[D];哈尔滨工程大学;2011年
• 刘小白;图像及视频语义解析的关键技术研究[D];华中科技大学;2012年
• 王振鑫;可变形形状分析与识别中若干问题的研究[D];吉林大学;2013年
• 刘涛;电子鼻长期漂移抑制算法的研究[D];重庆大学;2012年
• 赵锡英;随机进程代数的等价性判定计算[D];兰州大学;2007年
• 高翔;嵌入式三维图形引擎的设计与实现[D];电子科技大学;2005年
• 霍其润;基于B/S模式的雨量等值钱算法的研究与实现[D];河海大学;2003年
• 王叶飞;DEM地形曲率的误差分析[D];长沙理工大学;2005年
• 张冠东;矿山灾害预警应急管理系统的初步研究[D];成都理工大学;2006年
• 周明应;专用短程通信中的自适应均衡技术研究[D];武汉理工大学;2007年
• 黄炜;小波分析在数字水印和目标跟踪的应用[D];厦门大学;2009年
• 宋丹娃;森林资源管理信息系统中数据处理的解决方案研究[D];北京林业大学;2009年
• 郝茹;四次有理Bézier曲线曲面造型的研究[D];哈尔滨理工大学;2009年
• 沈飞;基因组Reversal/Transposition排序的快速计算研究[D];山东大学;2009年
• 刘洋;聚合通信算法测试分析与理论研究[D];中国科学院研究生院（软件研究所）;2005年

【稿件标题】：打字比赛系统中字符串匹配算法
【作者单位】：长安大学电子与控制工程学院;
【发表期刊期数】：《计算机系统应用》2014年02期
【期刊简介】：《计算机系统应用》杂志是由中华人民共和国新闻出版总署、正式批准公开发行的优秀期刊，计算机系统应用杂志具有正规的双刊号，其中国内统一刊号：CN11-2854/TP，国际刊号：ISSN1003-3254。计算机系统应用杂志社由中国科学院主管、中国科学院软件研究所主办，......更多计算机系统应用杂志社(http://www.400qikan.com/qk/6302/)投稿信息
【版权所有人】：李载源；

更多科技类论文详细信息: 打字比赛系统中字符串匹配算法 论文代写
http://m.400qikan.com/lw-16048 论文代发

相关专题：计算机论文范文 信息隐藏技术课程设计