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
|
Clecius Brandao
|
Este conteúdo é licenciado de acordo com a Licença Creative Commons de Atribuição/CompartilhaIgual 3.0 (Unported). Isso significa que você pode redistribuir ou modificar livremente este conteúdo sob as mesmas condições de licença e precisa atribuir ao autor original colocando um hyperlink para este trabalho no seu site. Além disto, favor não modificar qualquer referência ao trabalho original (caso houver) que estiverem contidas neste conteúdo.
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
Comentários