Олимпиадный тренинг

Задача . 21697


Задача

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

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

time 1000 ms
memory 32 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя