Calcular la distancia de edición de Levenshtein

Introduzca dos cadenas y obtendrá el número mínimo de inserciones, eliminaciones y sustituciones. Resulta útil cuando la igualdad exacta es demasiado estricta, pero se necesita una medida clara y reproducible. La comparación distingue mayúsculas, es determinista y opera directamente con puntos de código Unicode, sin red ni puntuación probabilística.

Qué significa la distancia

La distancia de Levenshtein es un entero no negativo. Cero significa que ambas cadenas son idénticas; uno indica que basta una inserción, eliminación o sustitución. Los valores mayores exigen más ediciones. El algoritmo estudia todas las secuencias válidas y devuelve el total menor, en lugar de modificar el texto de izquierda a derecha de forma voraz. Esto importa cuando hay caracteres repetidos o fragmentos desplazados. El resultado distingue mayúsculas y minúsculas y expresa una cantidad absoluta, no un porcentaje. Una distancia de tres puede ser alta para un código de cuatro caracteres y pequeña para un párrafo. Interprete siempre el valor junto con la longitud de las cadenas y la tolerancia adecuada para su aplicación.

Cómo se realiza el cálculo

La calculadora usa programación dinámica para hallar el modo más barato de transformar cada prefijo de la primera cadena en cada prefijo de la segunda. En cada posición considera insertar, eliminar o sustituir un carácter; una coincidencia no añade coste. Solo conserva la fila anterior y la actual, por lo que mantiene el resultado exacto con memoria proporcional a la entrada más corta. Los caracteres se leen como puntos de código Unicode, de modo que un carácter suplementario representado mediante un par sustituto en JavaScript cuenta como un solo elemento. No se normaliza Unicode ni se unifican mayúsculas. Si dos representaciones visualmente iguales deben considerarse equivalentes, normalícelas antes de enviarlas.

Cómo usar el resultado

Envíe los valores en los campos <code>first</code> y <code>second</code>. Ambos deben ser cadenas, aunque se admite una cadena vacía; en ese caso, la distancia equivale al número de puntos de código Unicode de la otra. La respuesta contiene el entero <code>distance</code>. Puede comparar un nombre recibido con uno conocido o revisar si un identificador corregido está a una edición del original. No aplique un umbral universal: códigos breves, nombres y frases tienen perfiles de error distintos. Decida también si deben importar espacios, signos, acentos y mayúsculas. La ejecución en el navegador sirve para consultas interactivas y la API usa la misma implementación determinista por $0.002 por solicitud. Los valores que no sean cadenas se rechazan sin convertirlos silenciosamente.