Calculadora de distância de Levenshtein
Calcule a distância de Levenshtein entre duas strings, ou seja, o número mínimo de inserções, remoções ou substituições para transformar uma na outra — uma medida usada em correção ortográfica e em busca aproximada.
Como funciona
O algoritmo usa programação dinâmica clássica: ele constrói uma matriz em que cada célula representa o custo mínimo para transformar um prefixo da primeira string em um prefixo da segunda, combinando inserção, remoção e substituição. Essa distância é a medida de referência para a correção ortográfica automática, a detecção de erros de digitação ou a aproximação de dois identificadores semelhantes (por exemplo, dois endereços de e-mail quase idênticos).
Qual a diferença para a ferramenta “Porcentagem de similaridade”?
As duas ferramentas usam o mesmo algoritmo por baixo. Esta exibe a distância bruta (um número de operações) e o comprimento de cada string, enquanto a ferramenta de similaridade converte diretamente essa distância em uma porcentagem mais fácil de interpretar de relance.
A distância de Levenshtein diferencia maiúsculas de minúsculas?
Sim, a comparação é feita caractere por caractere, sem normalização: “Chat” e “chat” têm, portanto, distância 1 (uma substituição de caixa).
Processamento 100% local: as strings comparadas nunca saem do seu navegador, o cálculo é feito inteiramente via WebAssembly no seu dispositivo.