Herramienta Gratuita

Calculadora de Distancia Levenshtein entre Textos

Calcula la distancia de edición Levenshtein y Damerau entre dos textos online. Muestra inserciones, eliminaciones, sustituciones, ratio porcentual y matriz DP interactiva.

Primera Cadena de Texto (Origen $S_1$):

Segunda Cadena de Texto (Destino $S_2$):

Distinguir Mayúsculas / Minúsculas Habilitar Damerau (Transposiciones adyacentes)

Distancia de Edición Levenshtein

Operaciones mínimas requeridas

Similitud Normalizada

100%

Afinidad de Caracteres

Sustituciones (✎)

Inserciones (+)

Eliminaciones (−)

Transposiciones (⇄)

Alineamiento y Secuencia de Operaciones de Edición:

El desglose de operaciones de inserción, eliminación y sustitución aparecerá aquí.

Matriz de Programación Dinámica DP $(M imes N)$ con Camino Óptimo:

La matriz DP de costos aparecerá aquí.

✨ Resumen de IA y AEO (TL;DR)

Respuesta Rápida: ¿Qué es Calculadora de Distancia Levenshtein entre Textos?

¿Qué hace esta herramienta? Calcula la distancia de edición Levenshtein y Damerau entre dos textos online. Muestra inserciones, eliminaciones, sustituciones, ratio porcentual y matriz DP interactiva.

Categoría de Aplicación

Texto

Consejo de Optimización (IA)

Para obtener resultados óptimos, asegúrate de ingresar los valores en las unidades correspondientes.

¿Qué es la Distancia Levenshtein y cómo funciona la Métrica de Edición?

La Distancia Levenshtein (también conocida como distancia de edición o edit distance) es un algoritmo fundamental de la teoría de la información y las ciencias de la computación formulado por el matemático soviético Vladimir Levenshtein en 1965. Cuantifica la diferencia mínima entre dos cadenas de caracteres midiendo el número mínimo de operaciones atómicas de edición (inserciones, eliminaciones o sustituciones de un carácter) necesarias para transformar una cadena de origen en una cadena de destino.

En aplicaciones modernas, la distancia Levenshtein constituye el núcleo de los motores de autocorrección ortográfica, sistemas de búsqueda difusa (*fuzzy search*), reconocimiento óptico de caracteres (OCR), bioinformática (alineamiento de secuencias de ADN y aminoácidos) y detección de erratas tipográficas en bases de datos.

Nuestra Calculadora de Distancia Levenshtein entre Textos implementa el algoritmo exacto mediante Programación Dinámica (Wagner-Fischer) y la extensión Damerau-Levenshtein (que reconoce la transposición de caracteres adyacentes como una sola operación). Además de la distancia entera, calcula el ratio de similitud porcentual, genera la traza de operaciones paso a paso y renderiza una matriz 2D interactiva con el camino óptimo de menor coste. Puedes complementar tu análisis con el Verificador de Similitud entre Dos Textos o el Buscador de Subcadenas Comunes.

Fórmula Matemática y Matriz de Programación Dinámica (Wagner-Fischer)

Dadas dos cadenas $A$ de longitud $m$ y $B$ de longitud $n$, la distancia de edición $D(i, j)$ para los prefijos $A[1..i]$ y $B[1..j]$ se define formalmente mediante la relación de recurrencia:

        D(i, j) = \begin{cases}
        i & \text{si } j = 0 \\
        j & \text{si } i = 0 \\
        D(i-1, j-1) & \text{si } A[i] = B[j] \\
        1 + \min \begin{cases} D(i-1, j) & \text{(Eliminación)} \\ D(i, j-1) & \text{(Inserción)} \\ D(i-1, j-1) & \text{(Sustitución)} \end{cases} & \text{si } A[i] \neq B[j]
        \end{cases}
    

Fórmulas de Normalización y Ratio de Similitud

Para expresar la distancia como un porcentaje estandarizado de similitud entre 0% y 100%, se emplean dos fórmulas complementarias:

        \text{Ratio de Similitud (\%)} = \left( 1 - \frac{D(A, B)}{\max(|A|, |B|)} \right) \times 100
    

        \text{Fuzzy Ratio (\%)} = \left( \frac{|A| + |B| - D(A, B)}{|A| + |B|} \right) \times 100
    

Ejemplo Paso a Paso: Transformación de «gato» a «pato» y «casa» a «calle»

Ejemplo 1: De «casa» a «calle»

1. $c = c$ (Coincidencia, coste 0)
2. $a = a$ (Coincidencia, coste 0)
3. Sustituir $'s'$ por $'l'$ (Coste 1)
4. Sustituir $'a'$ por $'l'$ (Coste 1)
5. Insertar $'e'$ al final (Coste 1)
Distancia Total = 3 operaciones | Ratio de Similitud = $1 - 3/5 = 40.0\%$.

Tabla Comparativa: Variantes de la Distancia de Edición

Algoritmo	Operaciones Permitidas	Complejidad Temporal	Uso Óptimo
Levenshtein Clásico	Inserción, Eliminación, Sustitución	$\mathcal{O}(m \cdot n)$	Comparación general de cadenas y OCR
Damerau-Levenshtein	Inserción, Eliminación, Sustitución, Transposición adyacente	$\mathcal{O}(m \cdot n)$	Correctores ortográficos (detecta errores de tecleo tipo 'teh' $\rightarrow$ 'the')
Distancia Hamming	Solo Sustitución	$\mathcal{O}(n)$	Cadenas de igual longitud (telecomunicaciones y criptografía)
Jaro-Winkler	Coincidencias ponderadas + Prefijo común	$\mathcal{O}(m \cdot n)$	Cotejo de nombres propios y registros censales

Preguntas Frecuentes (FAQ)

¿Qué diferencia existe entre Levenshtein y Damerau-Levenshtein?

En el Levenshtein clásico, intercambiar dos letras adyacentes (como escribir «agloritmo» en vez de «algoritmo») requiere 2 operaciones (sustituir 'g' por 'l' y luego 'l' por 'g'). Damerau-Levenshtein incluye la operación de transposición, computando este error como 1 sola operación, lo que refleja con mayor precisión los errores tipográficos humanos.

¿Puede calcularse la distancia Levenshtein a nivel de palabras en lugar de caracteres?

Sí. Aunque tradicionalmente opera sobre caracteres, el mismo algoritmo de programación dinámica puede aplicarse considerando cada palabra como un token individual, permitiendo medir cuántas palabras completas deben insertarse o removerse entre dos oraciones.

Categorías Recomendadas

Finanzas Herramientas de Texto Trading & Bolsa Hipotecas & Préstamos Nóminas & Salarios Salud & Cuerpo Impuestos & IVA Estadística & Probabilidad Fechas & Tiempo Geometría & Áreas Conversores de Unidades Ocio & Juegos Transporte & Consumos Ingeniería & Física Educación & Notas CSS & Web Viajes & Distancias Agricultura & Cultivos

Herramientas Relacionadas

Otras calculadoras de Herramientas de Texto que te pueden interesar.

Herramientas de Texto

Calculadora de Distancia Levenshtein entre Textos

Alineamiento y Secuencia de Operaciones de Edición:

Matriz de Programación Dinámica DP $(M imes N)$ con Camino Óptimo:

Respuesta Rápida: ¿Qué es Calculadora de Distancia Levenshtein entre Textos?

¿Qué es la Distancia Levenshtein y cómo funciona la Métrica de Edición?

Fórmula Matemática y Matriz de Programación Dinámica (Wagner-Fischer)

Fórmulas de Normalización y Ratio de Similitud

Ejemplo Paso a Paso: Transformación de «gato» a «pato» y «casa» a «calle»

Ejemplo 1: De «casa» a «calle»

Tabla Comparativa: Variantes de la Distancia de Edición

Preguntas Frecuentes (FAQ)

¿Qué diferencia existe entre Levenshtein y Damerau-Levenshtein?

¿Puede calcularse la distancia Levenshtein a nivel de palabras en lugar de caracteres?

Categorías Recomendadas

Herramientas Relacionadas

Verificador de Similitud entre Dos Textos

Detector de Textos Repetidos

Comparador de Textos Online

Buscador de Diferencias entre Dos Textos

Generador de Texto con Marco

Generador de Ortografía Fonética y Deletreo

Herramienta para eliminar etiquetas HTML de un texto

Convertidor de sistema hexadecimal a texto

Generador de Resumen por Abstracción

Generador de Combinaciones Spintax

Extractor de Palabras Clave de Texto

Convertidor de Texto a Decimal

Transliterador de Griego a Latin

Contador de caracteres (Con/sin espacios)

Corrector de Caracteres Extraños y Codificación

Dividir Texto por Comas

Validador de Sintaxis de Correo Electrónico

Calculadora de Caracteres para Meta Ads

Generador de Palabras Clave Long Tail desde Texto

Convertidor de Texto a Cifra Rail Fence

Extractor de Direcciones MAC de Texto

Calculadora de Caracteres para Google Ads