Изменения
→Алгоритм Shift-Or
==Алгоритм Shift-Or==
Аналогичен алгоритму <tex>Shift-And</tex>, но вместо массива <tex>M</tex> используется массив <tex>R</tex>, определяемый следующим образом: <tex> R[i][j] =\left\{ \begin{array}{ll} 0, & \mbox {if p[1..i] = t[j - i + 1..j]} \\ 1, & \mbox {otherwise} \end{array}\right.</tex> Следующий столбец <tex>R[j]</tex> получается операцией побитового логического сложения <tex>or</tex> вектора <tex>Bit-Shift(R[j - 1])</tex> и вектора <tex>U(t[j])</tex>. <tex>R[j] = Bit-Shift(R[j - 1]) \ and \ U(t[j])</tex>
