Chcę znaleźć podobieństwo łańcuchów między dwoma łańcuchami.To strona zawiera przykłady niektórych z nich. Python ma implementacjęAlgorytm Levenshteina. Czy w tych ograniczeniach istnieje lepszy algorytm (i miejmy nadzieję, biblioteka pythona).

Chcę robić rozmyte dopasowania między ciągami. np. mecze („Hello, All you people”, „hello, all You peopl”) powinny zwrócić TrueFałszywe negatywy są dopuszczalne, Fałszywe pozytywne, z wyjątkiem bardzo rzadkich przypadków.Odbywa się to w ustawieniach innych niż czas rzeczywisty, więc szybkość nie jest (bardzo) niepokojąca.[Edytuj] Porównuję ciągi wielu słów.

Czy coś innego niż odległość Levenshteina (lub stosunek Levenshteina) będzie lepszym algorytmem dla mojego przypadku?