CRC：循环冗余校验(Cyclic Redundancy Check, CRC)。
CRC是一种根据网络数据包或电脑文件等数据产生简短固定位数校验码的一种散列函数，主要用来检测或校验数据传输或者保存后可能出现的错误。它是利用除法及余数的原理来作错误侦测的。
CRC简介：
在数据传输过程中，无论传输系统的设计再怎么完美，差错总会存在，这种差错可能会导致在链路上传输的一个或者多个帧被破坏(出现比特差错，0变为1，或者1变为0)，从而接受方接收到错误的数据。
为尽量提高接受方收到数据的正确率，在接收方接收数据之前需要对数据进行差错检测，当且仅当检测的结果为正确时接收方才真正收下数据。检测的方式有多种，常见的有奇偶校验、因特网校验和循环冗余校验等。
扩展资料：
CRC应用场合:
CRC校验实用程序库 在数据存储和数据通讯领域，为了保证数据的正确，就不得不采用检错的手段。在诸多检错手段中，CRC是最著名的一种。
CRC的全称是循环冗余校验，其特点是:检错能力强，开销小，易于用编码器及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑，均远远优于奇偶校验及算术和校验等方式。
因而，在数据存储和数据通讯领域，CRC无处不在：著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC16，通用的图像存储格式GIF、TIFF等也都用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 （循环冗余校验）
