Distância Levenshtein

Uma calculadora online para medir a distância Levenshtein entre duas palavras

Esta página existe graças aos esforços das seguintes pessoas:

Timur

Timur

Clecius Brandao

Criado: 2020-06-16 20:47:23, Ultima atualização: 2020-11-03 14:19:39

A Distância Levenshtein (ou distância de edição) entre duas cadeias é o número de deleções, inserções ou substituições requeridas para transformar a cadeia de origem na cadeia de destino.

Por exemplo, se a origem for "book" e o destino for "back", para transformar "book" em "back", você precisará modificar o primeiro "o" para "a", o segundo "o" para "c", sem deleções ou inserções adicionais, portanto, a distância Levenshtein será 2.

A distância Levenshtein tem este nome em referência ao cientista russo Vladimir Levenshtein, que inventou o algoritmo em 1965.

Ela tem um amplo alcance de aplicações, por exemplo, corretores ortográficos, sistemas de correção para reconhecimento de caráter óticos, etc.

Você pode achar mais informações na Wikipédia

PLANETCALC, Distância Levenshtein

Distância Levenshtein

Distância Levenshtein
 

URL copiado para a área de transferência
PLANETCALC, Distância Levenshtein

Comentários