Algorithme de Rabin-Karp


Révision datée du 30 août 2024 à 13:49 par Pitpitt (discussion | contributions) (Remplacement de texte : « ↵↵==Sources== » par «  ==Sources== »)
(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

Contributeurs: Imane Meziani, wiki