homechevron_rightEstudiochevron_rightMatemática

Distancia de Levenshtein

Calculadora en línea para medir la distancia de Levenshtein entre dos palabras.

La Distancia de Levenshtein (o distancia de edición) entre dos cadenas de carácteres es la cantidad de borradas, inserciones, o substituciones requeridas para transformar la cadena original a la cadena final.

Por ejemplo, si la palabra original es "book" y la palabra final es "back", para transformar "libro" a "back" necesitarías cambiar la primera "o" a una "a", la segunda "o" a una "c", y no requiere otras modificaciones, entonces la distancia de Levenshtein sería 2.

La distancia de Levenshtein se llama así por el científico Ruso Vladimir Levenshtein, quien creó el algoritmo en 1965.

Tiene un gran rango de aplicaciones, por ejemplo, correctores ortográficos, sistemas de corrección para reconocimiento óptico de carácteres, etc.

Puedes encontrar más información, por ejemplo, en Wikipedia

Creada en PLANETCALC

Distancia de levenshtein

Distancia de Levenshtein
 

Comentarios