Distance de Levenshtein
La distance de Levenshtein, également appelée distance d'édition, mesure le nombre minimal d'opérations d'édition sur un seul caractère (insertions, suppressions, substitutions) nécessaires pour transformer une chaîne de caractères en une autre. Introduite par Vladimir Levenshtein en 1966, cette métrique est une véritable métrique (satisfaisant toutes les propriétés de distance) et est fondamentale en linguistique computationnelle, en correction orthographique, en comparaison de séquences d'ADN et en chaînage de données. Elle varie de 0 (chaînes identiques) à la longueur de la chaîne la plus longue.
Lire la méthode complète
Connectez-vous avec un compte gratuit pour lire cette section.
Carte des méthodes
Le voisinage des méthodes apparentées — sélectionnez un nœud pour explorer.
Sources
- 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 ↗
Comment citer cette page
ScholarGate. (2026, June 3). Levenshtein Distance Metric. ScholarGate. https://scholargate.app/fr/decision-making/levenshtein-distance
Quelle méthode ?
Placez cette méthode aux côtés de ses plus proches parentes et lisez-les côte à côte — la bibliothèque pose les ouvrages sur la table ; le choix vous revient.
- Correction dynamique du tempsPrise de décision↔ comparer
Référencée par
Une erreur sur cette page ? Signalez-la ou proposez une correction →