Distância de Levenshtein
A distância de Levenshtein, também chamada de distância de edição, mede o número mínimo de edições de caractere único (inserções, deleções, substituições) necessárias para transformar uma string em outra. Introduzida por Vladimir Levenshtein em 1966, esta métrica é uma verdadeira métrica (satisfazendo todas as propriedades de distância) e é fundamental em linguística computacional, verificação ortográfica, comparação de sequências de DNA e ligação de registros. Varia de 0 (strings idênticas) ao comprimento da string mais longa.
Leia o método completo
Entre com uma conta gratuita para ler esta seção.
Mapa de métodos
A vizinhança de métodos relacionados — selecione um nó para explorar.
Fontes
- Levenshtein, V. I. (1966). Binary codes capable of correcting deletions, insertions, and reversals. Soviet Physics Doklady, 10, 707-710. link ↗
- Damerau, F. J. (1964). A technique for computer detection and correction of spelling errors. Communications of the ACM, 7(3), 171-176. DOI: 10.1145/363958.363994 ↗
Como citar esta página
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/pt/decision-making/levenshtein-distance
Qual método?
Coloque este método ao lado dos seus pares mais próximos e leia-os lado a lado — a biblioteca dispõe os livros sobre a mesa; a escolha é sua.
- Dynamic Time WarpingTomada de decisão↔ comparar
Referenciado por
Encontrou um problema nesta página? Relate ou sugira uma correção →