CRC校验计算

在这里只讲计算过程,因为博主太懒,连原理都不想写进来了,所以这里是给那些知道“奇偶校验”原理而看不太懂书本上CRC计算过程的大佬们的。

做题之前,首先我们先要知道什么是“模二加”:

0+0=0,0+1=1,1+0=1,1+1=0

当然还有“模二减”:

0-0=0,0-1=1,1-0 =1, 1-1=0

原题:

● 若信息码字为11100011,生成多项式 G(X)=X5+X4+X+1,则计算出的 CRC 校验码为?

从多项式:G(X)=X5+X4+X+1

我们可以得到它对应的二进制码:110011

CRC校验计算_第1张图片

然后把 110011 当做被除数,进行计算:

CRC校验计算_第2张图片


最后的 11010 就是 CRC校验码了。

由于博主太懒,就不细说怎么进行检验了,只需要把求得的CRC带入到那几个红色的0,再进行计算即可。

关于CRC的代码实现,以后再发出来。

有什么不足之处,望各位大佬指点指点。



你可能感兴趣的:(计算机网络)