7-битовый код Хэмминга для 4-битовых данных (с 3-мя контрольными битами) строится следующим образом. Биты, номера которых равны степеням двойки – контрольные (это биты 1, 2 и 4, выделенные жёлтым фоном), остальные биты – биты данных:
Номера остальных битов раскладываются на сумму степеней двойки, например: 5 = 4 + 1. Разложение справа даёт номера контрольных битов, которые проверяют этот бит данных. Так 5-й бит проверяется контрольными битами 1 и 4.
Значение контрольного бита вычисляется как бит чётности для всех битов, которые он контролирует. Например, бит 1 контролирует биты 3, 5 и 7 (выделены голубым фоном, в их разложении есть 1). Пусть четверка данных – это 1100:
Тогда контрольный бит 1 – это бит чётности для цепочки 110, он равен 0, поскольку число единиц в блоке – чётное.
Задание: используй код Хэмминга, постройте кодовое слово для числа 4. В ответе укажите полученное кодовое слово