Построить по методу Хэмминга кодовое слово для сообщения

Вставим в сообщение контрольные биты r0..r3. Получим 12-разрядное слово с 8 информационными и 4 контрольными битами.
1 2 3 4 5 6 7 8 9 10 11 12
r0 r1 x1 r2 x2 x3 x4 r3 x5 x6 x7 x8
0 0 1 0 0 1 0 0 1 0 1 1
Первоначально контрольные биты устанавливаем равными 0.
Теперь необходимо вычислить значение каждого контрольного бита . Значение каждого контрольного бита зависит от значений информационных бит, но не от всех, а только от тех, которые этот контрольных бит контролирует. Для того, чтобы понять, за какие биты отвечает каждых контрольный бит необходимо понять очень простую закономерность: контрольный бит с номером N контролирует все последующие N бит через каждые N бит, начиная с позиции N