]> mj.ucw.cz Git - ads2.git/blobdiff - 1-kmp/1-kmp.tex
KMP: Oprava preklepu v R-K
[ads2.git] / 1-kmp / 1-kmp.tex
index ab99a52c4b0d85f1501896619dfccd4829729bba..6aec1bb69b8fa7efdf75bff96dfa5046ffeda442 100644 (file)
@@ -451,7 +451,7 @@ Cel
 \::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:}