Distancia de Levenshtein
La distancia de Levenshtein, también llamada distancia de edición, mide el número mínimo de ediciones de un solo carácter (inserciones, eliminaciones, sustituciones) necesarias para transformar una cadena en otra. Introducida por Vladimir Levenshtein en 1966, esta métrica es una métrica verdadera (satisface todas las propiedades de distancia) y es fundamental en lingüística computacional, corrección ortográfica, comparación de secuencias de ADN y vinculación de registros. Su valor oscila entre 0 (cadenas idénticas) y la longitud de la cadena más larga.
Leer el método completo
Inicia sesión con una cuenta gratuita para leer esta sección.
Mapa de métodos
El vecindario de métodos relacionados: selecciona un nodo para explorarlo.
Fuentes
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Cómo citar esta página
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/es/decision-making/levenshtein-distance
¿Qué método?
Coloca este método junto a sus parientes más cercanos y léelos lado a lado: la biblioteca pone los libros sobre la mesa; la elección es tuya.
- Ajuste Dinámico de TiempoToma de decisiones↔ comparar
Citado por
¿Has visto un problema en esta página? Infórmanos o sugiere una corrección →