字符串近似匹配查询技术综述

来源 :电脑编程技巧与维护 | 被引量 : 0次 | 上传用户:begoodboy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
字符串匹配是计算机科学中最经典、研究最广泛的问题之一,并且已经被应用到了众多领域当中。然而随着计算机和网络技术的飞速发展以及新问题的不断提出,人们逐渐发现在实际应用中有时更需要进行近似字符串匹配。因此,研究高效的近似字符串匹配算法具有重要的理论价值和实际意义。
其他文献
以盾构滚刀岩机作用实验台为研究对象,提出一种基于相空间重构和最小二乘支持向量机的盾构轴承状态评估及预测方法。该方法将一维时间序列重构到高维相空间中,利用相点作为支持
适应我国高等教育由精英教育向大众化教育的转变,应用型本科教育应运而生。与之相适应,应用型本科教学的知识体系,也应由原来的学科型知识体系转变为以培养高级应用型人才为
调查了锐齿栎林分中主要树种的分布情况,计算了37个主要乔木的重要值和联接系数值,结果表明:锐齿栎的重要值最大(29.0125),其次为四照花、水榆花楸、千金榆和多毛樱桃等;-1<、≤0.2的
在计算机等级考试模拟系统中,由于软件不稳定、机房环境配置、学生误操作等原因,会造成学生练习过程中出现练习盘无法格式化、系统主程序无法启动和无法提交等问题。有些机房
"每个人在生活当中都会接触到身份认证,最常见的就是用钥匙开门,在互联网世界中,身份认证也有着广泛的应用,如登录论坛、在线购物、网银转账等等。大多数时候,我们使用用户名/
青海互助地区,经济比较落后,其林业资源却非常丰富。生态林业循环经济是一种从生态理念出发的经济模式,该模式能够在保护当地生态环境的同时,利用林业资源创造经济价值,推动
<正> 一、南窑遗址1964年初,我会程应林、彭适凡同志于乐平县钟家山公社南窑大队的东南约0.5公里处,发现一座古窑址。遗址堆积高约15、东西约120、南北约150米。在窑址旁,有白土塘(图一)。据说塘底淤泥有白瓷土。
随着信息技术的发展,网络考试系统的功能越来越强,但仍然有一些问题有待解决。例如组卷时没有考虑难度的控制和知识点的覆盖;模块通用性和可重用性不高;很少考虑差错控制或者
从网站攻击者的角度入手,分析网站攻击,了解攻击技术的原理,从而研究应对方式,做到知己知彼,更加深入地做好网站安全.
给出一种远程抄表系统的解决方案,构建了基于ARM的硬件平台,重点介绍CAN总线接口的设计和嵌入式Linux开发环境的构建,分析了嵌入式Web服务器的工作流程、HTTP协议和CGI程序,