algorithme de Levenshtein : algorithme permettant de mesurer la distance entre deux chaînes de caractères en calculant le nombre minimal d'opérations (insertions, suppressions ou substitutions) nécessaires pour transformer l'une en l'autre.
Par exemple, la distance de Levenshtein entre ''chat'' et ''chats'' est de 1, car il suffit d'ajouter une lettre.
Dans le cadre de la correction orthographique, l'algorithme de Levenshtein est utilisé pour suggérer des mots similaires à celui saisi par l'utilisateur.
Les applications de l'algorithme de Levenshtein incluent la recherche de similarités dans des bases de données de texte et la détection de plagiat.
