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
Distancia de levenshtein
Calculadoras similares
- • Conversión entre unidades de área imperiales y métricas.
- • Distancia en perspectiva desde el suelo y distancia de la línea de visión entre dos observadores
- • Convertidor de medidas de longitud del sistema imperial a métrico y vice versa
- • Calculadora de distancia
- • Calculadora de ganancia de información
- • Sección Matemática ( 133 calculadoras )
Comentarios