ВОРОТА | ВОРОТА КС 2021 | Набор 2 | Вопрос 44
Опубликовано: 7 Октября, 2022
Рассмотрим схему обнаружения ошибок на основе проверки циклическим избыточным кодом (CRC), имеющую порождающий полином X 3 +X+1. Предположим, что сообщение m 4 m 3 m 2 m 1 m 0 = 11000 должно быть передано. Контрольные биты c 2 c 1 c 0 добавляются в конце сообщения передатчиком с использованием приведенной выше схемы CRC. Передаваемая битовая строка обозначается как m 4 m 3 m 2 m 1 m 0 c 2 c 1 c 0 . Значение последовательности контрольных битов c 2 c 1 c 0 равно
(А) 101
(Б) 110
(С) 100
(Д) 111
Ответ: (С)
Объяснение: X3+X+1 можно записать как 1011, поэтому мы добавим три нуля в конце сообщения.
Значение последовательности контрольных битов c2c1c0 равно 100.
Тест на этот вопрос