Код Хэмминга, неверный бит в кодовом слове Найдите неверный бит в кодовом слове Хэмминга: 1111 1000 0100

Предыдущий
вопрос Следующий
вопрос

Для нахождения неверного бита в кодовом слове Хэмминга, нужно проверить паритетные биты.

Посчитаем значения паритетных битов:
P1 = Проверка битов 1, 3, 5, 7 (в двоичном представлении)
P1 = 1 + 1 + 0 + 0 = 0 (четное)

P2 = Проверка битов 2, 3, 6, 7
P2 = 1 + 1 + 0 + 0 = 0 (четное)

P4 = Проверка битов 4, 5, 6, 7
P4 = 1 + 0 + 0 + 0 = 1 (нечетное)

Таким образом, неверным битом является четвертый бит (он должен быть четным), т.е. верное кодовое слово должно быть: 1111 0000 0100.