Por que esta ferramenta é útil
Use a distância de Levenshtein para quantificar diferenças de ortografia, comparar identificadores curtos ou definir um limiar de correspondência aproximada transparente.
Ferramentas de Texto e Lista · é executado localmente
Calculadora de Distância de Levenshtein
Conte o número mínimo de inserções, deleções e substituições de um único grafema necessárias para transformar um texto Unicode em outro.
Pronto. Os seus dados de trabalho permanecem neste navegador.
Como funciona o sistema
O navegador divide ambos os valores em clusters de grafemas e preenche duas linhas rolantes de programação dinâmica, de modo que a memória cresce com o texto mais curto, em vez de com a matriz completa.
Exemplo prático
Transformar "kitten" em "sitting" requer duas substituições e uma inserção, produzindo uma distância de 3.
Validação
O cálculo é determinístico e explica os erros de validação em vez de alterar silenciosamente a entrada inválida.
Limite de privacidade
A entrada e a saída permanecem nesta aba. Copiar e baixar acontecem por meio das APIs do navegador, sem envio ao servidor.
Passaporte de resultado
Cada execução registra o modo da ferramenta, o carimbo de data e hora e o tamanho de entrada/saída para que os dados transformados possam ser auditados.