Рубрики

ВОРОТА | Gate IT 2005 | Вопрос 78

Рассмотрим следующее сообщение M = 1010001101. Циклическая проверка избыточности (CRC) для этого сообщения с использованием полинома делителей x 5 + x 4 + x 2 + 1:

(А) 01110
(В) 01011
(С) 10101
(D) 10110

Ответ: (А)
Объяснение:

M = 1010001101
Divisor polynomial: 1.x5 +1.x4+0.x3+1.x2+0.x2+1.x0   
Divisor polynomial bit= 110101
Bits to be appended to message= (divisor polynomial bits – 1) = 5
Append 5 zeros to message bits, modified message: 101000110100000

Теперь разделите и XOR сообщение с полиномиальными битами делителя. Сделайте результирующее напоминание на 5 бит снова, и это будет отправка CRC вместе с сообщением.

Это объяснение было внесено Сандип Пандей.

Пожалуйста, посетите следующие ссылки, чтобы узнать больше о CRC и его расчете:

Статья в Википедии: Проверка циклического избыточного кода
Статья GeeksforGeeks: Обнаружение ошибок | Компьютерные сети
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2005 | Вопрос 78

0.00 (0%) 0 votes