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

21 Янв 2020 в 19:49
170 +1
1
Ответы
1

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

Посчитаем значения паритетных битов:
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.

18 Апр 2024 в 19:21
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир