循环冗余码

循环冗余码

循环冗余码(CRC码),外文名Cyclic Redundancy Check,是数据通信领域最常用的差错校验码,其特征是信息字段和校验字段的长度可以任意选定。通过附加校验码检测数据传输错误,其原理是将数据视为二进制多项式,利用生成多项式进行模2除法运算生成校验码,接收端通过校验余数判断传输是否出错 。CRC码具有检错能力强、实现成本低的特性,错误漏检率低于0.0047%,可检测所有奇数位错、双比特错误及突发性错误 。

CRC码根据生成多项式不同分为CRC-8、CRC-12、CRC-16、CRC-32等标准,其中CRC-12适用于6比特字符串校验,CRC-16用于8比特数据传输,CRC-32应用于网络通信(以太网)、存储设备(硬盘/U盘)、无线通信(蓝牙/Wi-Fi)及USB协议(数据传输包校验) 。生成多项式需满足最高位和最低位为1的条件,典型标准包括CRC-CCITT(x¹⁶+x¹²+x⁵+1)和CRC-16(x¹⁶+x¹⁵+x²+1) 。该技术广泛应用于网络通信、存储设备、无线通信及USB协议 。在文件完整性校验中,CRC被WinRAR、GIF/TIFF图像格式用于差错检测 。

想要了解更多“循环冗余码”的信息,请点击:循环冗余码百科