Questão 21904 — Tecnologias da Informação

Resposta: B

A Distância de Levenshtein é uma métrica de distância entre duas sequências que quantifica a diferença mínima entre elas em termos de operações de edição (inserção, deleção ou substituição de um único caractere). Para as strings 'banana' e 'bandana', a distância é 1 (substituir 'n' por 'd' na terceira posição). As outras alternativas são medidas aplicadas a contextos diferentes, como vetores numéricos (Minkowski, Chebyshev), conjuntos (Jaccard) ou distribuições de probabilidade (Kullback-Leibler).