CRC循环冗余校验码的初步学习

有幸在CAN网络通信中接触到CRC，故在此做一学习记录。

CRC（Cyclic Redundancy Check），即循环冗余校验码。

常在数据通信中用于数据传输检错，对数据进行多项式计算，得到的结果附在帧的后面，接收设备也执行类似算法，以保证数据传输的正确性和完整性。

计算步骤如下：

1.暂且设定CRC的初始值为0xFF；

2.通过与Data[0]的值按位取亦或后得到新值；

诸如Data[0]=0x10， CRC=0xFF，New=Data[0] ^ CRC;

Data[0] = 0x10:    0  0  0  1  0  0  0  0(BIN)

CRC     = 0xFF:   1  1  1  1  1  1  1  1(BIN)

New      = 0xEF:  1  1  1  0  1  1  1  1(BIN)

异或（xor）是一个数学运算符。它应用于逻辑运算。异或的数学符号为“⊕”，计算机符号为“xor”，程序符号为"^"。

XOR状态表

Input Data A	Input Data B	XOR Value
1	1
1	1
1	1

3.New值作为CRC_Table[256]中的索引值，得到CRC_Table[New]，

4.再与Data[1]亦或查表，循环该操作。（CRC_Table此处不提供）

5.与设定长度的字节均亦或查表后的值再与0xFF亦或得到的值即为CheckSum。