]> mj.ucw.cz Git - ads2.git/commitdiff
KMP: Oprava preklepu v R-K
authorMartin Mares <mj@ucw.cz>
Sun, 29 Jan 2012 18:47:51 +0000 (19:47 +0100)
committerMartin Mares <mj@ucw.cz>
Sun, 29 Jan 2012 18:47:51 +0000 (19:47 +0100)
Diky Romanu Palkocimu za upozorneni.

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:}