Programmiererforum

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

>>> 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

Ich habe die folgenden zwei Zeichenfolgen:
[code]a = 'bjork gudmundsdottir'
b = 'b. gudmundsson gunnar'
[/code]
Der Levenshtein-Abstand zwischen den beiden beträgt 12. Wenn ich die folgende Formel für den Levenshtein-Abstand verwende, erhalte ich eine Abweichung von 0,01 mit der Python-Levenshtein-Bibliothek:
[code]>>> 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
[/code]
Was ist für diesen Unterschied verantwortlich? Was mache ich bei meiner Berechnung falsch? Beachten Sie, dass ich diese ähnliche Frage überprüft habe und sie nicht ganz meine Frage beantwortet.
Wie funktioniert die Formel, die zur Berechnung des obigen Verhältnisses verwendet wird?