基于局部最大相似设想的串匹配算法

来源 :电子设计工程 | 被引量 : 0次 | 上传用户:mjbetty
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在设计盲打机考自动判卷系统时,需要一种有效的文本相似度判别算法。为此提出了一种基于局部最大相似设想的串匹配算法来解决此类问题,通过分别比较错误发生部位局部子字符串在插入片段、漏打片段或错打片段的的得分并选取失分最小者,实现了精确判定考生得分的目的。该算法无回溯,效率高,已应用于自动机考系统中。
其他文献
文中对Google Earth的二次开发进行了研究,基于MFC进行软件编程,设计了导航电子地图软件。通过调用Google Earth API函数和Windows API函数,将Google Earth视图窗口嵌入到软件界面中,使用钩子技术实现在Google Earth视图窗口中右键弹出菜单,结合CMarkup类和BasicExcel类实现在电子地图上添加航迹点和航线,从而实现了在电子地图上进行航迹
〔关键词〕 新课程;观念发展;学生;师生观;创新教育  〔中图分类号〕 G632.0  〔文献标识码〕 A  〔文章编号〕 1004—0463(2013)08—0051—01  基础教育改革要求教育工作者要改变旧模式,创新思维,改革教育理念,培育新型人才。笔者结合自身教学经验,就如何转变观念,改革教学方法方面谈一些自己的看法。  一、更新观念:为了每一个学生的发展  新旧课程的本质区别就是理念不同
问:村民刘某将3间瓦房租赁给张某,租金每年1500元,租赁期为3年.一年后阴雨连绵,张某租住的3间房都出现裂缝,张某催促刘某维修,刘某不理,无奈之下张某只好自己维修,共花去维修
农业改革20多年来,吉林省农业和农村经济取得了长足的发展.但随着社会主义市场经济体制的逐步建立,农业和农村经济的发展出现了一系列变化,产生了很多新的矛盾,突出反映在:千
近年来,农村财务公开作为农村财务管理民主理财的监督机制,对密切党群关系,规范村组干部的财务行为,铲除农村腐败现象,遏制集体资金胡花乱支,增强农村财务管理的透明度,为推进农村财
一、明确文审目的,提高审查技术性证据的力度文证审查是指检察机关为了判明所涉及的技术性证据能否作为定案的根据,而运用相应的科学技术原理与方法,对在诉讼活动中取得的技