当没有字符匹配时，为什么 fuzz.ratio 给我 25？

Question

我正在尝试研究 fuzzywuzzy 如何计算这个简单的模糊比率：

print(fuzz.ratio("66155347", "12026599"))
25

为什么模糊率不为 0，因为它们在每个位置都是完全不同的字符？

编辑距离 = 8（因为每个值都需要被替换） a 为 8（字符串 1 的长度为 8） b 为 8（字符串 2 的长度为 8）

fuzz.ratio 为 (a+b - 编辑距离)/(a+b)

模糊比率为 (8+8 - 8)/(8+8) = .50

模糊比率为 50

我的数学也一定有问题；我快50了

模糊率是如何达到 25 的？

任何指导将不胜感激。

Answer 1

fuzzywuzzy 库使用 Levenshtein 距离的加权版本，为替换赋予权重 2，从而使 Levenshtein 距离达到 12。则 (8 + 8 - 12) / (8 + 8) = 0.25。