![](//s1.studylibfr.com/store/data-gzf/7fd010d5caf3929917b52c8f55a954b4/1/004112732.htmlex.zip/bg2.jpg)
10-2Chaînes de caractères et appariement
Recherche dans les chaînes de
caractères
• L’objectif de la recherche dans les chaînes de
caractères (string searching) est de localiser un
patron textuel (text pattern) spécifique au sein d’un
texte plus long (phrase, paragraphe, livre, etc).
• Comme pour la plupart des algorithmes, les
préoccupations principales pour la recherche dans
les chaînes sont la vitesse et l’efficacité.
• Il existe plusieurs algorithmes pour la recherche
dans les chaînes, mais les trois que nous étudierons
sont force brute, Rabin-Karp, et Knuth-Morris-Pratt.