Quiero encontrar similitud de cadena entre dos cadenas.Esta La página tiene ejemplos de algunos de ellos. Python tiene una implemnetation deAlgoritmo Levenshtein. ¿Hay un algoritmo mejor (y, con suerte, una biblioteca de python), bajo estos límites?

Quiero hacer partidos difusos entre cadenas. por ejemplo, los partidos ('Hola, todos ustedes', 'hola, todos los que hagan') deben devolver el valor VerdaderoLos falsos negativos son aceptables, los falsos positivos, excepto en casos extremadamente raros, no lo son.Esto se hace en un entorno que no es en tiempo real, por lo que la velocidad no es (mucho) preocupante.[Editar] Estoy comparando cadenas de varias palabras.

¿Sería un algoritmo mejor para mi caso algo más que la distancia de Levenshtein (o la proporción de Levenshtein)?