\::Je-li $X=Y$:
\:::Pokud $\sigma[I:I+J] = \iota$, ohlásíme výskyt na pozici~$I$.
\::Pokud $I<S-J$: \cmt{pøepoèítáme he¹}
-\:::$X \= (P\cdot X - \sigma[I]\cdot P^J + \sigma[I+J]) \bmod N$.
+\:::$Y \= (P\cdot Y - \sigma[I]\cdot P^J + \sigma[I+J]) \bmod N$.
\endalgo
\s{Analýza:}