|
|
教學公告
CRC（cyclical redundancy check) 循環(huán)冗余校驗，在《計算機組成原理》里面有這個知識點。類似的校驗有奇偶校驗、校驗和校驗。
可以簡單的理解成在發(fā)送數(shù)據(jù)后面加上這個驗證碼，判斷前面數(shù)據(jù)是否正確。
接收方如何檢查收到的信息有無錯誤（一個簡單通俗的模型） 首先接收方和發(fā)送方約定一個“生成多項式”g(x）；
生成多項式的選取是個很有難度的問題，如果選的不好，那么檢出錯誤的概率就會低很多。好在這個問題已經(jīng)被專家們研究了很長一段時間了，對于我們這些使用者來說，只要把現(xiàn)成的成果拿來用就行了。在本次課程上，我們寫一個簡單的程序來生成CRC碼，然后做驗證。
模板:
#include
#include
#include
#include
typedef unsigned char uchar;
typedef unsigned short ushort;
typedef unsigned int uint;
/************************************************************************/
/* 產(chǎn)生CRC16多項式(0x1021)的校驗碼（只能處理單個字節(jié)）
/************************************************************************/
void crc16_one_byte(const uchar data, ushort &crc)
{
}
/************************************************************************/
/* 產(chǎn)生CRC32多項式(0x04C11DB7)的校驗碼（只能處理單個字節(jié)）
/************************************************************************/
void crc32_one_byte(const uchar data, uint &crc )
{
}
/************************************************************************/
/* 產(chǎn)生CRC16多項式(0x1021)的校驗碼（能處理多個字節(jié)）
/* CRC32類似
/************************************************************************/
void crc16_multi_byte(const uchar data, ushort &crc)
{
}
/************************************************************************/
/* 得到發(fā)送的數(shù)據(jù)
/* 對應于CRC16校驗,CRC32類似
/************************************************************************/
void getSendData(const uchar data, char *sendData, ushort &crc16)
{
}
/************************************************************************/
/* 驗證接收到的數(shù)據(jù)
/* 對應于CRC16校驗,CRC32類似
/************************************************************************/
void checkout_data(char *sendData)
{
}
int main( void )
{
char sendData[10] = {0};
uchar data = 'a';
ushort crc16 = 0;
//得到CRC16的校驗碼
crc16_one_byte(data, 8, crc16);
//拼接得到需要發(fā)送的數(shù)據(jù)
getSendData(data, sendData, crc16);
//驗證數(shù)據(jù)
checkout_data(sendData);
return 0;
}
