« Algorithme de Wagner-Fischer » : différence entre les versions
(Page créée avec « == Définition == Algorithme de calcul de distance d'édition entre deux chaînes de caractères. Le calcul est général, il suffit de se donner une distance entre caract... ») |
Aucun résumé des modifications |
||
| Ligne 7 : | Ligne 7 : | ||
== Anglais == | == Anglais == | ||
'''Wagner–Fischer algorithm''' | '''Wagner–Fischer algorithm''' | ||
<small> | <small> | ||
Version du 6 décembre 2022 à 18:02
Définition
Algorithme de calcul de distance d'édition entre deux chaînes de caractères. Le calcul est général, il suffit de se donner une distance entre caractères. On peut donc l'appliquer au cas particulier de la distance de Levenshtein.
Français
algorithme de Wagner-Fischer
Anglais
Wagner–Fischer algorithm
Contributeurs: Imane Meziani, wiki
