Categorías
Techies

La distancia de Levenshtein

La distancia de Levenshtein nos dice cuál es la similaridad entre dos cadenas de texto, es decir, ¿cuánto se parece la cadena A a la cadena B? Básicamente lo que mide es el numero mínimo de operaciones necesarias para transformar la cadena A en la cadena B. Estas operaciones se limitan a tres: destrucción, inserción […]