Levenshtein distance
Explica o que é a distância Levenshtein e apresenta algoritmos para calculá-la. A distância Levenshtein é a menor quantidade operações de inserções, exclusões e substituições com caracteres necessárias para transformar uma string em outra
Tags:Algoritmos, Análise do log do mecanismo de busca, Curiosidades, Sistema de Busca
Autor: NIST
Ano:2019
Referência bibliográfica:
NIST. Levenshtein distance. Disponível em: <https://xlinux.nist.gov/dads/HTML/Levenshtein.html>. Acesso em: 3 fev. 2021.