Distancia de Levenshtein
========================

Distancia entre palabras, es el número mínimo de operaciones
requeridas para transformar una cadena de caracteres en
otra, se usa ampliamente en teoría de la información y
ciencias de la computación.

Se entiende por operación, bien una inserción, eliminación o
la sustitución de un carácter. 

Esta distancia recibe ese nombre en honor al científico ruso
Vladimir Levenshtein, quien se ocupó de esta distancia en
1965. Es útil en programas que determinan cuán similares son
dos cadenas de caracteres, como es el caso de los
correctores ortográficos.

Por ejmplo, la distancia de Levenshtein entre "casa" y
"calle" es de 3 porque se necesitan al menos tres ediciones
elementales para cambiar uno en el otro:


1. casa -> Cala (sustitución de 's' por 'l')
2. cala -> calla (inserción de 'L' entre 'l' y 'a')
3. calla -> calle (sustitución de 'a' por 'e')


https://es.wikipedia.org/wiki/Distancia_de_Levenshtein