Algorithme de Rabin-Karp


Révision datée du 29 janvier 2024 à 11:38 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵↵ » par «   »)
(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

Sources

Source : ProgramiZ

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


Contributeurs: Imane Meziani, wiki