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 |
|---|
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