CRC循环冗余校验

CRC检验原理实际上就是在一个p位二进制数据序列之后附加一个r位二进制检验码(序列),从而构成一个总长为n=p+r位的二进制序列

附加在数据序列之后的这个检验码与数据序列的内容之间存在着某种特定的关系。

如果因干扰等原因使数据序列中的某一位或某些位发生错误,这种特定关系就会被破坏。因此,通过检查这一关系,就可以实现对数据正确性的检验。

 

 

 

示例:

设需要发送的信息为M = 1010001101,CRC8=X5+X4+X2+1产生多项式对应的代码为P = 110101,R=5。

在M后加5个0为计算序列:101000110100000,然后对P做模2除法运算,得余数r(x)对应的代码:01110。

故实际需要发送的数据是101000110101110。其中CRC校验码就为:01110。

 

 

 

示例二:

 

 参考:https://blog.csdn.net/d_leo/article/details/73572373

https://blog.csdn.net/qq_32616315/article/details/71374965

posted @ 2018-11-30 14:22  shinedaisiki  阅读(1986)  评论(0编辑  收藏  举报