Я хочу найти сходство строк между двумя строками.это На странице приведены примеры некоторых из них. Python имеет реализациюАлгоритм Левенштейна, Есть ли лучший алгоритм (и, надеюсь, библиотека Python), под эти ограничения.

Я хочу делать нечеткие совпадения между строками. например, совпадения ('Привет, все вы, люди ","привет, все, что вы люди) должен вернуть TrueЛожные негативы допустимы, Ложные позитивы, кроме как в крайне редких случаях, не допускаются.Это делается в режиме не в реальном времени, поэтому скорость (не очень) беспокоит.[Редактировать] Я сравниваю строки из нескольких слов.

Будет ли что-то другое, кроме расстояния Левенштейна (или отношения Левенштейна), быть лучшим алгоритмом для моего случая?