« Implémentation d'algorithmes classiques/Algorithmique du texte » : différence entre les versions

Contenu supprimé Contenu ajouté
Romainhk (discussion | contributions)
Romainhk (discussion | contributions)
mAucun résumé des modifications
Ligne 1 :
== Algorithmes de recherche de sous-chaîne ==
 
*[[/Algorithme de Aho-Corasick]]
*[[/Algorithme de Boyer-Moore]]
*[[/Algorithme de Knuth-Morris-Pratt]] (KMP)
*[[/Algorithme de Rabin-Karp]]
 
== Algorithmes d'alignement de texte ==
 
*[[/Algorithme de Needleman-Wunsch]]
 
== Distance entre chaînes ==