¿Existe una función en Python que calcule dos levenshtein?

En el entorno Linux, python_Levenshtein no se instalará primero. El uso es el siguiente:

Este artículo se centra en la implementación de varias funciones en este paquete para calcular la similitud de cadenas.

1.Levenshtein.hamming(str1, str2)

Calcular la distancia de Hamming. Se requiere que las longitudes de str1 y str2 sean las mismas. Describe el número de caracteres diferentes en posiciones correspondientes entre dos cadenas de igual longitud. Como

2.levenshtein.distance(str 1, str2)

Calcula la distancia de edición (también llamada distancia de Levenshtein). Describe el número mínimo de operaciones de una cadena a otra, incluida la inserción, eliminación y reemplazo. Como

Disposición de programación dinámica de referencia de implementación de algoritmos: blogs com/kaitou rensheng/archive/2013/05/15/3080990 html

3.Levenshtein.ratio(str1, str2. )

Calcular el ratio de Levenshtein. La fórmula de cálculo es r = (suma-ldist)/suma, donde suma se refiere a la suma de las longitudes de las cadenas str1 y str2, y ldist es la distancia de edición de clase.

Nota: La distancia de edición de la clase aquí no es la distancia de edición mencionada en 2. Cada una de las tres operaciones en 2 es 1. Aquí, las eliminaciones e inserciones siguen siendo 1, pero se reemplaza 2.

El propósito de este diseño: ratio('a','c'), suma=2, calculado como (2-1)/2 = 0,5, 'a' y 'c' no se superponen Obviamente no es económico, pero el problema se puede solucionar reemplazando la operación 2.

4.Levenshtein.jaro(s1, s2)

Calcule la distancia de jaro,

donde m es la longitud coincidente de s1 y s2 cuando se alcanza un determinado. La posición es Se considera una coincidencia cuando los caracteres en esa posición son iguales o no se exceden.

Es la mitad del número de intercambios.

5.levenshtein . jaro _ Winkler(s 1, s2)

Calcular distancia Jaro-Winkler