O que é distância de Levenshtein?

Distância de Levenshtein, também conhecida como distância de edição, é uma métrica que mede quão diferentes duas strings são contando o número mínimo de edições de caractere único necessárias para transformar uma string em outra. Essas edições incluem inserções (adicionar um caractere), exclusões (remover um caractere) e substituições (substituir um caractere por outro). Por exemplo, transformar "kitten" em "sitting" requer três edições: substituir 'k' por 's', substituir 'e' por 'i', e inserir 'g' no final, dando uma distância de Levenshtein de 3.

Esta medição é crucial em ciência da computação e análise de dados porque quantifica similaridade de texto de forma precisa e algorítmica. Corretores ortográficos a usam para encontrar a palavra correta mais próxima de um erro de digitação, sequenciamento de DNA depende dela para medir similaridade genética, e sistemas de busca difusa a usam para retornar resultados relevantes mesmo quando usuários escrevem consultas incorretamente. Quanto menor a distância, mais similares as strings são-uma distância de 0 significa que as strings são idênticas, enquanto distâncias maiores indicam diferenças mais significativas.

Descrição da ferramenta

Calcule distância de Levenshtein online com esta poderosa calculadora de distância mínima de edição. Esta ferramenta de comparação de strings mede o número mínimo de edições de caractere único (inserções, exclusões ou substituições) necessárias para transformar uma string em outra. O algoritmo é amplamente usado em corretores ortográficos, análise de DNA, detecção de plágio e aplicações de correspondência de dados. Nossa calculadora online fornece computação em tempo real conforme você digita, facilitando a comparação de diferentes variações de texto e entender sua similaridade.

Funcionalidades

  • Calcular Distância de Levenshtein Online: Calcula instantaneamente distância mínima de edição conforme você digita em qualquer campo de entrada
  • Campos de Entrada Duplos: Compare quaisquer duas strings com áreas de entrada claramente rotuladas
  • Resultados Imediatos: Valor de distância atualiza automaticamente sem exigir cliques de botão