本文主要是介绍python-Levenshtein常用函数,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
编辑距离
Levenshtein.distance(str1, str2)
汉明距离
计算汉明距离。要求str1和str2必须长度一致。是描述两个等长字串之间对应位置上不同字符的个数。
Levenshtein.hamming(str1, str2)
莱文斯坦比
计算公式 r = (sum – ldist) / sum
, 其中sum是指str1 和 str2 字串的长度总和,ldist是类编辑距离。注意这里是类编辑距离,在类编辑距离中删除、插入依然+1,但是替换+2。
Levenshtein.ratio(str1, str2)
Jaro/Jaro-Winkler距离
关于Jaro/Jaro-Winkler Distance可以看下之前发布的这篇文章编辑距离算法之Jaro-Winkler Distance
Levenshtein.jaro(s1, s2)
Levenshtein.jaro_winkler(s1, s2)
这篇关于python-Levenshtein常用函数的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!