CRC(Cyclic Redundancy Checksum)是一种纠错技术,代表循环冗余校验和。它的使用方式可以说明如图1。

什么是CRC循环冗余校验_Web开发

 

用一个例子来说明。

大多数CRC问题如下所示。首先将得到一个生成器多项式和一个消息数据,再从中计算校验位。

什么是CRC循环冗余校验_Web开发_02

 

在开始解决问题之前,将给定的信息重写为稍微不同的格式(如红色)

什么是CRC循环冗余校验_Web开发_03

 

一旦你得到这些信息,建立一个二进制除法方程如下(红利dividend是通过结合给定的消息数据和尾随的零来创建的)。

什么是CRC循环冗余校验_Web开发_04

 

然后就是通过二元运算,得到需要的解。

什么是CRC循环冗余校验_Web开发_05

 

也可以通过每个步骤来进行计算。

什么是CRC循环冗余校验_Web开发_06

 

什么是CRC循环冗余校验_Web开发_07

 

什么是CRC循环冗余校验_Web开发_08

 

什么是CRC循环冗余校验_Web开发_09

 

什么是CRC循环冗余校验_Web开发_10

 

什么是CRC循环冗余校验_Web开发_11

 

什么是CRC循环冗余校验_Web开发_12

 

使用上面计算的校验和和消息数据,可以创建要传输的码字。

什么是CRC循环冗余校验_Web开发_13