La distance de Levenshtein est une métrique fondamentale en TAL qui mesure la similarité entre deux chaînes de caractères. Elle mesure le nombre minimal d’opérations nécessaires pour transformer une chaîne de caractères en une autre, à l’aide des trois opérations autorisées : remplacement, suppression et ajout.