Touche la carte pour la faire tourner.
Commune
Algorithme de recherche de sous-chaîne
1/1Un exemplaire au monde.
En informatique, plus précisément en algorithmique du texte, 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 parmi un ensemble de motifs donnés (c’est-à-dire des sous-chaînes) dans un texte.
Illustration
Cette carte n’a pas encore d’illustration.
Texte
Résumé et adapté de l’article « Algorithme de Rabin-Karp », Wikipédia en français. Licence CC BY-SA 4.0.
Aura : statistiques de consultation de l’API Wikimedia.