CRC（cyclical redundancy check) 循環(huán)冗余校驗(yàn)，在《計(jì)算機(jī)組成原理》里面有這個(gè)知識(shí)點(diǎn)。類似的校驗(yàn)有奇偶校驗(yàn)、校驗(yàn)和校驗(yàn)。

可以簡(jiǎn)單的理解成在發(fā)送數(shù)據(jù)后面加上這個(gè)驗(yàn)證碼，判斷前面數(shù)據(jù)是否正確。

接收方如何檢查收到的信息有無錯(cuò)誤（一個(gè)簡(jiǎn)單通俗的模型） 首先接收方和發(fā)送方約定一個(gè)“生成多項(xiàng)式”g(x）；

生成多項(xiàng)式的選取是個(gè)很有難度的問題，如果選的不好，那么檢出錯(cuò)誤的概率就會(huì)低很多。好在這個(gè)問題已經(jīng)被專家們研究了很長(zhǎng)一段時(shí)間了，對(duì)于我們這些使用者來說，只要把現(xiàn)成的成果拿來用就行了。在本次課程上，我們寫一個(gè)簡(jiǎn)單的程序來生成CRC碼，然后做驗(yàn)證。

模板:

#include

#include

#include

#include

typedef unsigned char uchar;

typedef unsigned short ushort;

typedef unsigned int uint;

/************************************************************************/

/* 產(chǎn)生CRC16多項(xiàng)式(0x1021)的校驗(yàn)碼（只能處理單個(gè)字節(jié)）

/************************************************************************/

void crc16_one_byte(const uchar data, ushort &crc)

{

}

/************************************************************************/

/* 產(chǎn)生CRC32多項(xiàng)式(0x04C11DB7)的校驗(yàn)碼（只能處理單個(gè)字節(jié)）

/************************************************************************/

void crc32_one_byte(const uchar data, uint &crc )

{

}

/************************************************************************/

/* 產(chǎn)生CRC16多項(xiàng)式(0x1021)的校驗(yàn)碼（能處理多個(gè)字節(jié)）

/* CRC32類似

/************************************************************************/

void crc16_multi_byte(const uchar data, ushort &crc)

{

}

/************************************************************************/

/* 得到發(fā)送的數(shù)據(jù)

/* 對(duì)應(yīng)于CRC16校驗(yàn),CRC32類似

/************************************************************************/

void getSendData(const uchar data, char *sendData, ushort &crc16)

{

}

/************************************************************************/

/* 驗(yàn)證接收到的數(shù)據(jù)

/* 對(duì)應(yīng)于CRC16校驗(yàn),CRC32類似

/************************************************************************/

void checkout_data(char *sendData)

{

}

int main( void )

{

char sendData[10] = {0};

uchar data = 'a';

ushort crc16 = 0;

//得到CRC16的校驗(yàn)碼

crc16_one_byte(data, 8, crc16);

//拼接得到需要發(fā)送的數(shù)據(jù)

getSendData(data, sendData, crc16);

//驗(yàn)證數(shù)據(jù)

checkout_data(sendData);

return 0;

}