📜  门|门 IT 2005 |第 78 题

📅  最后修改于: 2021-09-25 07:07:09             🧑  作者: Mango

考虑以下消息 M = 1010001101。该消息的循环冗余校验 (CRC) 使用除数多项式 x 5 + x 4 + x 2 + 1 是:

(一) 01110
(乙) 01011
(三) 10101
(四) 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

现在,用除数多项式位对消息进行除法和异或。再次将结果提醒为 5 位,即 CRC 与消息一起发送。

CRC

该解释由Sandeep Pandey 提供。

请访问以下链接以了解有关 CRC 及其计算的更多信息:

维基百科文章:循环冗余检查
GeeksforGeeks 文章:错误检测 |计算机网络
这个问题的测验