A
Rare
Algorithme de Rabin-Karp
L’algorithme de Rabin-Karp ou algorithme de Karp-Rabin est un algorithme de recherche de sous-chaîne créé par Richard M. Karp et Michael O. Rabin (1987). Cette méthode recherche la présence d'un motif dans un texte, ou plus généralement la présence d'un motif …
Extrait raccourci de l'article Wikipédia, CC BY-SA 4.0.