📜  门| Gate IT 2005 |第78章

📅  最后修改于: 2021-06-29 02:23:08             🧑  作者: Mango

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

(A) 01110
(B) 01011
(C) 10101
(D) 10110答案: (A)
解释:

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文章:错误检测|计算机网络
这个问题的测验