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
然后把 110011 当做被除数,进行计算:
最后的 11010 就是 CRC校验码了。
由于博主太懒,就不细说怎么进行检验了,只需要把求得的CRC带入到那几个红色的0,再进行计算即可。
关于CRC的代码实现,以后再发出来。
有什么不足之处,望各位大佬指点指点。