概念

CRC校驗(yàn)算法，說白了，就是把需要校驗(yàn)的數(shù)據(jù)與多項(xiàng)式進(jìn)行循環(huán)異或(XOR)， 進(jìn)行XOR的方式與實(shí)際中數(shù)據(jù)傳輸時(shí)，是高位先傳、還是低位先傳有關(guān)。對(duì)于數(shù)據(jù)

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

對(duì)應(yīng)相同的多項(xiàng)式，計(jì)算出來的結(jié)果也是不一樣的。

實(shí)例解析

兩種不同類型的寫法：

#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;

}

參數(shù)不同結(jié)果：

first crc:

crc:0xc7 crcb:0x69

second crc:

crc:0x83 crcb:0xd1

ac

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。