Distancia de Levenshtein

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

Esta página existe gracias a los esfuerzos de las siguientes personas:

Timur

Timur

Ernesto

Creado: 2014-01-06 17:00:08, Última actualización: 2020-11-03 14:19:31

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

PLANETCALC, Distancia de levenshtein

Distancia de levenshtein

Distancia de Levenshtein
 

URL copiada al portapapeles
PLANETCALC, Distancia de Levenshtein

Comentarios