最新CRC循环校验码详解.pptVIP

CRC校验码设计 中科大软件学院 2012-8-19 CRC产生背景 在数字通信系统中可靠与快速往往是矛盾的。如何合理地解决可靠与速度这一对矛盾呢？ 可靠性 快速性 可靠性 快速性 纠错码：在每一个发送的数据块中包含足够的冗余信息，以便接收方可以推断出被发送的数据中肯定有哪些内容。 检错码：包含一些冗余信息，但是这些信息只能让接收方推断出发生了错误，但推断不出发生了哪个错误，然后接收方可以请求重传。 参考：《计算机网络》中 3.2节 错误检测和纠正 海明码 、 CRC校验码的区别 在无线链路、光纤、铜线上应用的区别 checksum: 3A 01 01 FF F1 00 2C CRC产生背景 多项式编码 特点:检错能力极强，开销小，易于用编码器及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。 从性能上和开销上考虑，均远远优于奇偶校验及算术和校验等方式。因而，在数据存储和数据通讯领域，CRC无处不在：著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32，磁盘驱动器的读写采用了CRC16，通用的图像存储格式GIF、TIFF等也都用CRC作为检错手段。 多项式编码 多项式编码（polynomial code），也称为CRC(cyclic redundancy