La distance de Levenshtein, ou distance d’édition, mesure la similarité entre deux chaînes de caractères. Cette mesure suppose de disposer d'un texte source (rédigé par un humain) et d'un texte cible (rédigé par un logiciel).