编辑距离(LD)算法

【文件属性】：

文件名称：编辑距离(LD)算法

文件大小：598KB

文件格式：PDF

更新时间：2018-12-21 09:15:48

编辑距离算法

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