Calcul de la distance d'édition
Algorithme dynamique de calcul de la distance d'édition (modification d'une lettre ou suppression) entre deux chaînes de caractère.
| Qualité | Numéro | Titre |
|---|---|---|
| 5 | 9 | Algorithmique du texte. Exemples et applications.2022 |
Utilisateur : sieghttct
On propose aussi une adaptation de l'algo pour rechercher (sans trop de finesse) les facteurs d'un mot $w$ à distance d'édition au plus $k$ de $w$.
Références :
Algorithms on string - Crochemore, Hancart et Lecroq
Utilisateur : Meven
Références :
Algorithms on string - Crochemore, Hancart et Lecroq