Calculadora de distancia de Levenshtein
Compare dos cadenas de texto cortas mediante inserciones, deleciones y sustituciones, con un script de edición determinética y similitud normalizada.
SU CÁLCULO
Resultado
—
Pasos del cálculo
Trabaje a través de un paso a la vez o revele el cálculo completo. Los pasos utilizan sus entradas actuales.
Cómo calcular
Dividir cada entrada en los puntos de código Unicode y llenar la matriz de programación dinámica cuya célula es el costo mínimo de eliminar, insertar o sustituir el siguiente carácter. Backtrack un camino mínimo para el script de edición mostrado.
D(i,j)=min[D(i−1,j)+1, D(i,j−1)+1, D(i−1,j−1)+cost]; similarity=1−distance/max(lengths)
Ejemplo resuelto
"kitten" y "sentarse" tienen distancia 3: sustituir k → s, sustituir e → i e insertar g. Su similitud normalizada es 1−3/7≈0.571429.
Suposiciones y detalles de entrada
Cada entrada debe contener 1 - 200 puntos de código Unicode. Una sustitución, inserción o supresión cuesta uno; la transposición no es un solo edición. El modo opcional de caso insensible utiliza conversión de Caja baja Unicode, pero no realiza colación específica, plegado de acento, comparación semántica o corrección de hechizo. Se muestra un script de edición mínimo cuando existen varios.
Referencias: Diccionario NIST de Algoritmos y Estructuras de Datos: Distancia de Levenshtein
Usando esta calculadora
¿Puedo entrar en mi propio problema?
Sí. Sustitúyase los valores de ejemplo por sus propias entradas. El resultado, los pasos de cálculo, los cuadros y los diagramas aplicables se actualizan a partir de esos insumos. Los valores blanks o inválidos despejan el resultado; los valores de ejemplo nunca se sustituyen silenciosamente por los insumos que faltan.
¿Los resultados son exactos?
Los resultados utilizan la aritmética de un punto flotante y se muestran redondeados. Leer la fórmula, suposiciones y cualquier precisión de los datos antes de interpretar el resultado.
¿Mi entrada está cargada?
El cálculo se ejecuta en su navegador. No se requiere cuenta, carga de archivos o servicio AI externo. Las entradas no se guardan entre recargas de página.
Cuenta UTF -8 bytes, UTF -16 unidades, puntos de código Unicode y grupos de grafito con transformaciones explícitas de texto.
Estimación de la duración de la lectura y presentación a partir de un recuento de palabras, velocidades independientes de palabras-per- minutos y pausas explícitas.
Encoja cuatro bits de datos o inspeccione una codeword de 7 / 80 bits de Hamming bajo supuestos explícitos de recuento de errores.
Espacio reservado para publicidad.