← Ferramentas de texto e listas
Ferramentas de texto e listas · execútase localmente

Calculadora de distancia de Levenshtein

Conta o número mínimo de insercións, eliminacións e substitucións dun só grafema necesarias para cambiar un texto Unicode noutro.

Listo. Os teus datos de traballo permanecen neste navegador.

Por que é útil esta ferramenta

Use a distancia de Levenshtein para cuantificar as diferenzas de ortografía, comparar identificadores curtos ou establecer un limiar de coincidencia difusa transparente.

Como funciona

O navegador divide ambos os valores en clústeres de grafemas e enche dúas filas de programación dinámica en rotación, polo que a memoria medra co texto máis curto en vez de coa matriz completa.

Exemplo práctico

Cambiar "kitten" por "sitting" require dúas substitucións e unha inserción, producindo unha distancia de 3.

Validación

O cálculo é determinista e explica os erros de validación en lugar de cambiar silenciosamente a entrada inválida.

Límite de privacidade

A entrada e a saída permanecen nesta pestana. A copia e a descarga realízanse a través das APIs do navegador sen subir datos a un servidor.

Pasaporte de resultado

Cada execución informa do seu modo de ferramenta, marca temporal e tamaño de entrada/saída para que os datos transformados poidan ser auditados.