« Implémentation d'algorithmes classiques/Algorithmique du texte » : différence entre les versions
Contenu supprimé Contenu ajouté
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
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