« Algorithme de Wagner-Fischer » : différence entre les versions
Aucun résumé des modifications |
m (Remplacement de texte : « ↵↵==Sources== » par « ==Sources== ») |
||
| (3 versions intermédiaires par le même utilisateur non affichées) | |||
| Ligne 7 : | Ligne 7 : | ||
== Anglais == | == Anglais == | ||
'''Wagner–Fischer algorithm''' | '''Wagner–Fischer algorithm''' | ||
==Sources== | |||
[https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm Source : Wikipédia ] | [https://en.wikipedia.org/wiki/Wagner%E2%80%93Fischer_algorithm Source : Wikipédia ] | ||
[[Catégorie:GRAND LEXIQUE FRANÇAIS]] | |||
[[Catégorie: | |||
Dernière version du 30 août 2024 à 13:52
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
Sources
Contributeurs: Imane Meziani, wiki
