next up previous
Next: Up: Previous:

Rabin-Karp Algorithm





Example

$\Sigma$ = {0, 1, .., 9}

P = 12, P mod 3 = 0

q = 3



\psfig{figure=figures/f24-1.ps}


next up previous
Next: Up: Previous: