LD算法的python实现

时间:2021-01-07 10:41:39
【文件属性】:

文件名称:LD算法的python实现

文件大小:2KB

文件格式:PY

更新时间:2021-01-07 10:41:39

LD算法 编辑距离

LD算法(Levenshtein Distance)又称编辑距离算法(Edit Distance)。以字符串A通过插入字符、删除字符、替换字符变成另一个字符串B,那么操作的过程的次数表示两个字符串的差异。本资源为此算法的python实现。(python 2.7)


网友评论

  • 推荐,其中的unicode对中文不适合,可以采用decode编码格式