CRC8校验

1. CRC按照位直接计算，比较灵活可以修改生成多项式  
2. unsigned char CFrameInput::GetCheckSum(unsigned char *crcData, int crcDataLen)  
3. {  
4. <span style="white-space:pre">  </span>unsigned char crcPoly = 0x07; // 生成多项式  
5. <span style="white-space:pre">  </span>unsigned char crcResult = 0xFF;  
6. <span style="white-space:pre">  </span>unsigned char crcTemp = 0x00; //模拟寄存器  
7. <span style="white-space:pre">  </span>unsigned char *data = new unsigned char[crcDataLen+1]; // 多增加一个空间，用于加0  
8. <span style="white-space:pre">  </span>ACE_OS::memcpy(data, crcData, crcDataLen);  
9. <span style="white-space:pre">  </span>data[crcDataLen] = 0x00;  
10.   
11.   
12. <span style="white-space:pre">  </span>crcTemp = data[0];  
13. <span style="white-space:pre">  </span>for (int i=1; i<crcDataLen+1; i++)  
14. <span style="white-space:pre">  </span>{  
15. <span style="white-space:pre">      </span>unsigned char tempData = data[i];  
16. <span style="white-space:pre">      </span>int j = 0;  
17. <span style="white-space:pre">      </span>while (j < 8)  
18. <span style="white-space:pre">      </span>{  
19. <span style="white-space:pre">          </span>j += 1;  
20. <span style="white-space:pre">          </span>unsigned char moveOutBit = (unsigned char)(crcTemp & 0x80);  
21. <span style="white-space:pre">          </span>crcTemp <<= 1;  
22. <span style="white-space:pre">          </span>crcTemp |= (unsigned char)(tempData >> 7);  
23. <span style="white-space:pre">          </span>tempData <<= 1;  
24. <span style="white-space:pre">          </span>if (moveOutBit == 0x80)//最高位为1，移出跟Poly的最高位消掉  
25. <span style="white-space:pre">          </span>{  
26. <span style="white-space:pre">              </span>crcTemp = (unsigned char)(crcTemp ^ crcPoly);  
27. <span style="white-space:pre">          </span>}  
28. <span style="white-space:pre">      </span>}  
29. <span style="white-space:pre">  </span>}  
30. <span style="white-space:pre">  </span>crcResult &= crcTemp;  
31.  delete data;  
32.   
33.   
34. <span style="white-space:pre">  </span>// 0xFF为陪集码，其实就是取反，可以减少失同步概率，本来都是0，取反后为1  
35. <span style="white-space:pre">  </span>return crcResult ^ 0xFF;    
36. }  

查表法：

[cpp]  view plain copy

1. // 查表法  
2. unsigned char CFrameInput::GetCheckSum(unsigned char *crcData, int crcDataLen)  
3. {  
4.     unsigned char CRC8Table[256]   =   {       
5.           0x00,0x07,0x0E,0x09,0x1C,0x1B,0x12,0x15,0x38,0x3F,0x36,0x31,0x24,0x23,0x2A,0x2D,     
6.           0x70,0x77,0x7E,0x79,0x6C,0x6B,0x62,0x65,0x48,0x4F,0x46,0x41,0x54,0x53,0x5A,0x5D,     
7.           0xE0,0xE7,0xEE,0xE9,0xFC,0xFB,0xF2,0xF5,0xD8,0xDF,0xD6,0xD1,0xC4,0xC3,0xCA,0xCD,     
8.           0x90,0x97,0x9E,0x99,0x8C,0x8B,0x82,0x85,0xA8,0xAF,0xA6,0xA1,0xB4,0xB3,0xBA,0xBD,     
9.           0xC7,0xC0,0xC9,0xCE,0xDB,0xDC,0xD5,0xD2,0xFF,0xF8,0xF1,0xF6,0xE3,0xE4,0xED,0xEA,     
10.           0xB7,0xB0,0xB9,0xBE,0xAB,0xAC,0xA5,0xA2,0x8F,0x88,0x81,0x86,0x93,0x94,0x9D,0x9A,     
11.           0x27,0x20,0x29,0x2E,0x3B,0x3C,0x35,0x32,0x1F,0x18,0x11,0x16,0x03,0x04,0x0D,0x0A,     
12.           0x57,0x50,0x59,0x5E,0x4B,0x4C,0x45,0x42,0x6F,0x68,0x61,0x66,0x73,0x74,0x7D,0x7A,     
13.           0x89,0x8E,0x87,0x80,0x95,0x92,0x9B,0x9C,0xB1,0xB6,0xBF,0xB8,0xAD,0xAA,0xA3,0xA4,     
14.           0xF9,0xFE,0xF7,0xF0,0xE5,0xE2,0xEB,0xEC,0xC1,0xC6,0xCF,0xC8,0xDD,0xDA,0xD3,0xD4,     
15.           0x69,0x6E,0x67,0x60,0x75,0x72,0x7B,0x7C,0x51,0x56,0x5F,0x58,0x4D,0x4A,0x43,0x44,     
16.           0x19,0x1E,0x17,0x10,0x05,0x02,0x0B,0x0C,0x21,0x26,0x2F,0x28,0x3D,0x3A,0x33,0x34,     
17.           0x4E,0x49,0x40,0x47,0x52,0x55,0x5C,0x5B,0x76,0x71,0x78,0x7F,0x6A,0x6D,0x64,0x63,     
18.           0x3E,0x39,0x30,0x37,0x22,0x25,0x2C,0x2B,0x06,0x01,0x08,0x0F,0x1A,0x1D,0x14,0x13,     
19.           0xAE,0xA9,0xA0,0xA7,0xB2,0xB5,0xBC,0xBB,0x96,0x91,0x98,0x9F,0x8A,0x8D,0x84,0x83,     
20.           0xDE,0xD9,0xD0,0xD7,0xC2,0xC5,0xCC,0xCB,0xE6,0xE1,0xE8,0xEF,0xFA,0xFD,0xF4,0xF3     
21.     };    
22.     unsigned char crc8 = 0;  
23.     for(; crcDataLen > 0; crcDataLen--){  
24.         crc8 = CRC8Table[crc8^*crcData];  
25.         crcData++;  
26.     }  
27.   
28.     // 0xFF为陪集码，其实就是取反，可以减少失同步概率，本来都是0，取反后为1  
29.     return(crc8^0xFF);  
30. }  

生成多项式为G(x)=x^8+x^2+x+1