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

Un livre de Wikilivres.
Contenu supprimé Contenu ajouté
Romainhk (discussion | contributions)
Romainhk (discussion | contributions)
mAucun résumé des modifications
Ligne 1 : Ligne 1 :
== Algorithmes de recherche de sous-chaîne ==
== Algorithmes de recherche de sous-chaîne ==


*[[/Aho-Corasick]]
*[[/Algorithme de Aho-Corasick]]
*[[/Boyer-Moore]]
*[[/Algorithme de Boyer-Moore]]
*[[/Knuth-Morris-Pratt]] (KMP)
*[[/Algorithme de Knuth-Morris-Pratt]] (KMP)
*[[/Rabin-Karp]]
*[[/Algorithme de Rabin-Karp]]


== Algorithmes d'alignement de texte ==
== Algorithmes d'alignement de texte ==


*[[/Needleman-Wunsch]]
*[[/Algorithme de Needleman-Wunsch]]


== Distance entre chaînes ==
== Distance entre chaînes ==

Version du 23 novembre 2010 à 11:59