13,260
次編輯
變更
無編輯摘要
循环冗余码，又称为[[多项式码]]。CRC的工作方法是在发送端产生一个冗余码，附加在信息位后面一起发送到接收端，接收端收到的信息按发送端形成循冗余码同样的算法进行校验，如果发现错误，则通知发送端重发。
在数据存储和[[数据通讯]]领域，为了保证数据的正确，就不得不采用检错的手段。在诸多检错手段中，CRC是最著名的一种，其特点是:检错能力极强，开销小，易于用[[编码器]]及检测电路实现。从其检错能力来看，它所不能发现的错误的几率仅为0.0047%以下。从性能上和开销上考虑，均远远优于[[奇偶校验]]及算术和[[校验等方式]]。因而，在[[数据存储]]和[[数据通讯领域]]，CRC无处不在：著名的通讯协议X.25的FCS(帧检错序列)采用的是CRC-CCITT，WinRAR、NERO、ARJ、LHA等压缩工具软件采用的是CRC32，[[磁盘驱动器]] <ref>[神龙工作室．电脑硬件维修从入门到精通：人民邮电出版社，2009年10月]</ref> 的读写采用了CRC16，通用的[[图像存储格]]式GIF、TIFF等也都用CRC作为检错手段。
CRC的本质是模-2除法的余数，采用的除数不同，CRC的类型也就不一样。通常，CRC的除数用生成多项式来表示。
4. CRC校验码软件生成方法
借助于多项式除法，其余数为校验字段。例如：信息字段代码为:1011001；对应m(x)=x6+x4+x3+1假设生成多项式为：g(x)=x4+x3+1；则对应g(x)的代码为:11001x4m(x)=x10+x8+x7+x4对应的代码记为：10110010000；采用多项式除法:得余数为:1010(即校验字段为：1010）发送方：发出的传输字段为:10110011010信息字段校验字段接收方：使用相同的生成码进行校验:接收到的字段/生成码（二进制除法）如果能够除尽，则正确，给出余数（1010）的计算步骤：除法没有数学上的含义，而是采用 [[ 计算机 ]] 的模二除法，即， [[ 除数 ]] 和 [[ 被除数 ]] 做异或运算10110010000/11001=111101111011100=1010
5. 特点
如果生成多项式选择得当，CRC是一种很有效的差错校验方法。理论上可以证明循环冗余校验码的检错能力有以下特点：
1）可检测出所有 [[ 奇数 ]] 个错误；
2）可检测出所有双比特的错误；
==视频====循环冗余码检验=={{#iDisplay:h0501bj99is | 560 | 390 | qq }}
==参考文献==
{{Reflist}}