
CRC:循环冗余校验,CRC)。
CRC是根据网络数据包或计算机文件等数据生成短的固定位数校验码的哈希函数,主要用于检测或校验数据传输或存储后可能出现的错误。它使用除法和余数的原理来检测错误。
一、 RC简介:
在数据传输的过程中,无论传输系统的设计有多完善,总会出现错误,可能导致链路上传输的一帧或多帧被破坏(出现误码,0变成1或1变成0),使接收端接收到错误的数据。
为了尽可能提高接收方接收到的数据的准确性,需要在接收方接收之前对数据进行错误检测,只有检测结果正确,接收方才能真正接受数据。检测方式有很多种,比如奇偶校验,互联网校验,循环冗余校验。
二、CRC应用:
1、CRC校验实用程序库在数据存储和数据通信领域,为了保证数据的正确性,我们不得不采用错误检测的手段。在众多的错误检测方法中,CRC是最著名的一种。
2、CRC全称是循环冗余校验,其特点是检错能力强,开销低,易于用编码器和检测电路实现。从它的检错能力来看,它发现不了错误的概率只有0.0047%以下。在性能和开销上,远远优于奇偶校验、算术和校验。
所以在数据存储和数据通信领域,CRC无处不在:著名的通信协议X.25的FCS(帧检错序列)使用CRC-CCITT,WinRAR,NERO,ARJ,LHA等压缩工具软件使用CRC32,磁盘驱动器使用CRC16进行读写,常见的图像存储格式GIF和TIFF也使用CRC作为检错手段。下面描述硬件生成和CRC计算的过程。








