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 |
|---|
Versions
Rajouter une version
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