Knuth-Morris-Pratt
Rôle et explication
L’algorithme KMP est utilisé pour la recherche efficace de motifs dans des chaînes de caractères. Il est particulièrement utile dans le traitement de texte pour trouver des sous-chaînes dans de grandes chaînes.