Distance d'Édition (Levenshtein)

Humanities & Arts Dictionary
Nombre minimal d'insertion, de suppression ou de substitution d'un seul caractère nécessaire pour transformer une chaîne en une autre selon un alphabet et un modèle de coûts spécifiés (coûts unitaires par défaut).