Algorithme de Rabin-Karp

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