Distance minimale d’édition
Dans l’exercice vidéo, vous avez vu comment la distance minimale d’édition sert à mesurer la similarité entre deux chaînes. Rappelons que la distance minimale d’édition est le nombre minimal d’étapes pour passer de String A à String B, en utilisant les opérations suivantes :
- Insertion d’un nouveau caractère.
- Suppression d’un caractère existant.
- Substitution d’un caractère existant.
- Transposition de deux caractères consécutifs existants.
Quelle est la distance minimale d’édition de 'sign' à 'sing', et quelle(s) opération(s) permettent d’y arriver?
Cette activité fait partie du cours
Nettoyage des données en Python
Exercice interactif pratique
Passez de la théorie à l’action grâce à l’un de nos exercices interactifs
Commencer l’exercice