Расчет коэффициента Левенштейна в Python ⇐ Python

[Anonymous]

У меня есть следующие две строки:

Код: Выделить всё

a = 'bjork gudmundsdottir'
b = 'b. gudmundsson gunnar'

Расстояние Левенштейна между ними равно 12. Когда я использую следующую формулу для расстояния Левенштейна, я получаю расхождение 0,01 с библиотекой python-Левенштейна:

Код: Выделить всё

>>> Ldist / max(len( a ), len( b ))
>>> float(12)/21
0.5714285714285714
# python-Levenshtein
Levenshtein.ratio(a,b)
0.5853658536585366
# difflib
>>> seq=difflib.SequenceMatcher(a=a,b=b)
>>> seq.ratio()
0.5853658536585366

Чем объясняется эта разница? Что я делаю неправильно в своих расчетах? Обратите внимание, что я рассмотрел аналогичный вопрос, и он не совсем отвечает на мой вопрос.
Как работает формула, которая используется для расчета приведенного выше соотношения?

Подробнее здесь: https://stackoverflow.com/questions/294 ... -in-python