Calculadora de distancia de Levenshtein
Calcule la distancia de Levenshtein entre dos cadenas de caracteres, es decir, el número mínimo de inserciones, eliminaciones o sustituciones necesarias para transformar una en otra, una medida utilizada en la corrección ortográfica y en la búsqueda aproximada.
Cómo funciona
El algoritmo utiliza programación dinámica clásica: construye una matriz en la que cada casilla representa el coste mínimo de transformar un prefijo de la primera cadena en un prefijo de la segunda, combinando inserción, eliminación y sustitución. Esta distancia es la medida de referencia para la corrección ortográfica automática, la detección de erratas o la comparación aproximada de dos identificadores parecidos (por ejemplo, dos direcciones de correo casi idénticas).
¿Qué diferencia hay con la herramienta «Porcentaje de similitud»?
Ambas herramientas utilizan el mismo algoritmo subyacente. Esta muestra la distancia bruta (un número de operaciones) junto con la longitud de cada cadena, mientras que la herramienta de similitud convierte directamente esa distancia en un porcentaje más fácil de interpretar de un vistazo.
¿La distancia de Levenshtein distingue entre mayúsculas y minúsculas?
Sí, la comparación se hace carácter por carácter sin normalización: «Gato» y «gato» tienen por tanto una distancia de 1 (una sustitución de mayúscula).
Procesamiento 100% local: las cadenas comparadas nunca salen de su navegador, el cálculo se realiza íntegramente mediante WebAssembly en su dispositivo.