Изменения

Перейти к: навигация, поиск

Алгоритм Shift-And

22 байта убрано, 20:21, 8 июня 2014
Алгоритм
Из определения, нулевой столбец <tex>M</tex> состоит из нулей. Элементы любого другого столбца <tex>M[j], j > 0</tex> получаются из столбца <tex>M[j - 1]</tex> и вектора <tex>U</tex> для символа <tex>t[j]</tex>. А именно, вектор для столбца <tex>j</tex> получается операцией побитового логического умножения <tex>and</tex> вектора <tex>Bit-Shift(M[j - 1])</tex> и вектора <tex>U(t[j])</tex>.
<tex>M[j] = Bit-Shift(M[j - 1]) \ and \ U(t[j])</tex>
Например, …
==Псевдокод==
Анонимный участник

Навигация