Algorithme de Rabin-Karp


Révision datée du 6 décembre 2022 à 18:08 par Imeziani (discussion | contributions) (Page créée avec « == Définition == Algorithme utilisé pour rechercher et faire correspondre des motifs dans le texte à l'aide d'une fonction de hachage. Contrairement à l'algorithme na... »)
(diff) ← Version précédente | Voir la version actuelle (diff) | Version suivante → (diff)

Définition

Algorithme utilisé pour rechercher et faire correspondre des motifs dans le texte à l'aide d'une fonction de hachage. Contrairement à l'algorithme naïf de correspondance des chaînes de caractères, il ne parcourt pas chaque caractère dans la phase initiale ; il filtre en revanche les caractères qui ne correspondent pas et effectue ensuite la comparaison.

Français

algorithme de Rabin-Karp

Anglais

Rabin-Karp algorithm

Source : ProgramiZ

Récupérée de « https://datafranca.org/wiki/index.php?title=Algorithme_de_Rabin-Karp&oldid=65120 »

Contributeurs: Imane Meziani, wiki