1. 首页
  2. 编程语言
  3. C
  4. 编辑距离(LD)算法

编辑距离(LD)算法

上传者: 2019-07-19 21:42:36上传 PDF文件 598.47KB 热度 28次
编辑距离(LD)算法在求解两个字符串的相似问题时只考虑了编辑操作次数,未考虑字符串之间的公共子串对相似度的影响。为此,提出一种基于改进编辑距离的字符串相似度求解算法,对字符串相似度度量公式及Levenshtein矩阵计算方法进行改进。在计算编辑距离时,以原有矩阵求出两字符串的最长公共子串及所有LD回溯路径
用户评论