Algorithme de Knuth-Morris-Pratt
INFORMATIQUE > ALGORITHMIQUE
(On dit aussi algorithme KMP) Algorithme de recherche de sous-chaine de caractères utilisant un prétraitement de la chaine proposé en 1977 par Knuth et Pratt et par ailleurs par Morris.
INFORMATIQUE > ALGORITHMIQUE
(On dit aussi algorithme KMP) Algorithme de recherche de sous-chaine de caractères utilisant un prétraitement de la chaine proposé en 1977 par Knuth et Pratt et par ailleurs par Morris.