Изменения
→Пример работы алгоритма
<tex> k = log_2 n = log_2 4 = 2</tex>, то предподсчитаем все скалярные произведения:
Для удобства каждому битовому вектору будет соответствовать десятичное двоичное числос ведущими нулями, т.е. в данном случае имеем числа <tex> 00 = 0 </tex>, <tex> 01 = 1 </tex>, <tex> 10 = 2 </tex>, <tex> 11 = 3 </tex>, тогда ниже . Ниже приведена таблица, в которой записаны все искомые произведения:
<tex>
\begin{tabular}{|c|c|c|c|c|}
\hline
& \textbf{000} & \textbf{101} & \textbf{210} & \textbf{311} \\
\hline
\textbf{000} & 0 & 0 & 0 & 0 \\
\hline
\textbf{101} & 0 & 1 & 0 & 1 \\
\hline
\textbf{210} & 0 & 0 & 1 & 1 \\
\hline
\textbf{311} & 0 & 1 & 1 & 0\\
\hline
\end{tabular}
<tex> A' = </tex>
<tex>
\left(\begin{array}{cccc} 1 01 & 3 11 \\ 1 01 & 0 00 \\ 3 11 & 1 01 \\ 2 10 & 1 01
\end{array}\right)
</tex>
<tex>
\left(\begin{array}{cccc}
\end{array}\right)
</tex>
