什么是CRC码?

CRC是什么东西呢？其实我们大家都不应该会对它陌生，回忆一下？你用过RAR和ZIP等压缩软件吗？它们是不是常常会给你一个恼人的“CRC校验错误”信息呢？我想你应该明白了吧，CRC就是块数据的计算值，它的全称是“Cyclic Redundancy Check”，中文名是“循环冗余码”，“CRC校验”就是“循环冗余校验

循环冗余校证码(crc)

循环冗余校验码（CRC）

CRC意思是循环冗余码校验。

校验原理：（M-R）/G=Q+0/G  

说明：以接收到的校验码除以约定的除数，若余数为0，则可认为接收到的数据是正确的。  

例：有效信息1101，生成多项式样1011  

循环校验码解：  

有效信息1101（k=4），即M（x）=x3+x2+x0，生成多项式1011（r+1=4，即r=3）；  

即G（x）=x3+x1+x0，M（x）·x3=x6+x5+x3，即1101000（对1101左移三位）；  

M（x）·x3/G（x）=1101000/1011=1111+001/1011即1010的CRC是：1101001。

扩展资料：

CRC码集选择的原则：  

若设码字长度为N，信息字段为K位，校验字段为R位（N=K+R），则对于CRC码集中的任一码字，存在且仅存在一个R次多项式g（x），使得  

V（x）=A（x）g（x）=xRm（x）+r（x）；  

其中：m（x）为K次信息多项式，r（x）为R-1次校验多项式，  

g（x）称为生成多项式：  

g（x）=g0+g1x+g2x2+。。。+g（R-1）x（R-1）+gRxR  

发送方通过指定的g（x）产生CRC码字，接收方则通过该g（x）来验证收到的CRC码字。

参考资料来源：百度百科-CRC （循环冗余校验）