首页 下载 编程语言 C 下载详情 编辑距离(LD)算法 上传:a7wy147464 浏览: 26 推荐: 0 文件:PDF 大小:598.47KB 上传时间:2019-07-19 21:42:36 版权申诉 编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径 立即下载 上传资源 微信扫一扫 用户评论 提交评论