【ED距离】使用Python求编辑距离

0x00 前言 在处理数据相关性的时候，咱们时常须要用到编辑距离。 最小编辑距离一般做为一种类似度计算函数被用于多种实际应用，尤为在对于中文天然语言处理中，关于ED距离，百度百科有云：python 编辑距离（Edit Distance），又称Levenshtein距离，是指两个字串之间，由一个转成另外一个所需的最少编辑操做次数。许可的编辑操做包括将一个字符替换成另外一个字符，插入一个字符，删除一个

>>阅读原文<<