Calculadora de Distância de Levenshtein

Digite duas strings para ver quantas edições de um caractere as separam.

Como usar

  1. Insira os valores necessários nos campos.
  2. Clique em “Calcular” para ver o resultado.
  3. Copie ou compartilhe o resultado com o botão “Compartilhar”.

Sobre esta calculadora

A distância de Levenshtein entre duas cadeias de caracteres é o número mínimo de edições de um único caractere — inserções, remoções ou substituições — necessárias para transformar uma cadeia na outra. Foi introduzida pelo matemático russo Vladimir Levenshtein em 1965 e é calculada com uma grade de programação dinâmica que constrói o caminho de edição mais barato célula por célula, comparando cada prefixo de uma cadeia com cada prefixo da outra.

A métrica aparece em todo lugar em que o texto precisa ser comparado de forma imperfeita: corretores ortográficos a usam para sugerir a palavra real mais próxima de um erro de digitação, mecanismos de busca e preenchimento automático a usam para correspondência aproximada com consultas escritas errado, ferramentas de bioinformática usam uma variante próxima dela para alinhar sequências de DNA e de proteínas, e detectores de plágio e ferramentas de diff de controle de versão a usam para medir o quanto dois documentos ou linhas de código são realmente semelhantes.

Isto foi útil?

Pode escolher até 3 reações.

Comentários

  • Seja o primeiro a comentar.

Calculadoras populares

Todas as calculadoras