编辑距离(LD)算法

上传：a7wy147464 浏览： 26 推荐： 0 文件：PDF 大小：598.47KB 上传时间：2019-07-19 21:42:36 版权申诉

编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数，未考虑字符串之间的公共子串对相似度的影响。为此，提出一种基于改进编辑距离的字符串相似度求解算法，对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时，以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径