【计算机组成原理】循环冗余校验码

概览

核心算法：模2运算

 

主要应用

“模2运算”应用十分广泛，主要应用于数据存储及数据传输、数据通信时对数据正确性的校验方面。著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC16，通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段。

由于我们现代的通信技术都是采用数字技术，在传输中，存在着模-数、数-模多次转换 。在数字传输中，都是将各种信息转换为二进制进行传输的。传输有可能是有线传输，也可能是无线传输。受传输手段或者传输距离等影响，不可避免产生干扰，对传输质量肯定要带来影响。于是，人们就发明了一个在传输数据的同时，加上一个“校验数据”。现在数字通信采用的是CRC（Cyclic Redundancy Check）校验方法也叫循环冗余校验方法。

其特点是:检错能力强，开销小，易于用编码器及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑，均远远优于奇偶校验及算术和校验等方式。