Passer au contenuLevenshtein compte le minimum de modifications d'un seul caractère entre deux chaînes.
Modifier la distance permet la correspondance floue, les suggestions de vérification orthographique et la déduplication. L'insertion, la suppression et la substitution coûtent chacune une étape. Les outils de texte Tentaco utilisent des algorithmes similaires dans les modes de recherche différentielle et floue.
