概念

CRC校驗算法，說白了，就是把需要校驗的數據與多項式進行循環異或(XOR)， 進行XOR的方式與實際中數據傳輸時，是高位先傳、還是低位先傳有關。對于數據

高位先傳的方式，XOR從數據的高位開始，我們就叫它順序異或吧；對于數據低位先傳的方式，XOR從數據的低位開始，我們就叫它反序異或吧。兩種不同的異或方式， 即使

對應相同的多項式，計算出來的結果也是不一樣的。

實例解析

兩種不同類型的寫法：

#include

typedef unsigned char uint8_t;

uint8_t gencrc(uint8_t *data, size_t len)

{

uint8_t crc = 0xff;

size_t i, j;

for (i = 0; i < len; i++) {

crc ^= data[i];

for (j = 0; j < 8; j++) {

if ((crc & 0x80) != 0)

crc = (uint8_t)((crc << 1) ^ 0x31);

else

crc <<= 1;

}

}

return crc;

}

/*

crc8 poly = 0x107 (x8+x2+x1+1)

*/

uint8_t crc8(uint8_t *data, int size)

{

uint8_t crc = 0x00;

uint8_t poly = 0x07;

int bit;

while (size--)

{

crc ^= *data++;

for (bit = 0; bit < 8; bit++)

{

if (crc & 0x80)

{

crc = (crc << 1) ^ poly;

}

else

{

crc <<= 1;

}

}

}

return crc;

}

int main()

{

uint8_t data[8] = {0xBE,0xEF,0,0,0,0,0,0};

uint8_t datab[8] = {0xBE,0xEF,2,0,0,0,0,0};

uint8_t crc,crcb;

crc = gencrc(data, 8);

crcb = gencrc(datab, 8);

printf("first crc:\n");

printf("crc:0x%1x crcb:0x%x \n", crc,crcb);

crc = crc8(data, 8);

crcb = crc8(datab, 8);

printf("second crc:\n");

printf("crc:0x%1x crcb:0x%x \n", crc,crcb);

crc = gencrc(data+2, 1); /* returns 0xac */

printf("%1x\n", crc);

return 0;

}

參數不同結果：

first crc:

crc:0xc7 crcb:0x69

second crc:

crc:0x83 crcb:0xd1

ac

總結

以上是生活随笔為你收集整理的rtc校准算法_CRC校验算法的实例解析的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。