Rabin Karp

Rabin-Karp algoritmus je algoritmus pro procházení řetězců, který pracuje tak, že porovnává [[Hashovací funkce|hash]] vzoru a jednotlivých podřetězců. V případě shody se následně projede řetězec znak po znaku, jestli nedošlo ke kolizi.

Ideální je funkce, která dovolí pracovat s předchozím výsledkem.