Algoritmi de căutare pe șiruri

Rabin Karp este un algoritm probabilistic, liniar, de căutare a aparițiilor unui șir în alt șir, folosind principiul hashurilor.