在一些通信規(guī)約中,經(jīng)常會用到數(shù)據(jù)校驗(yàn),其中CRC(Cyclical Redundancy Check)最為常見。它是利用除法及余數(shù)的原理來作錯(cuò)誤偵測的,實(shí)際應(yīng)用時(shí),發(fā)送裝置計(jì)算出CRC值并隨數(shù)據(jù)一同發(fā)送給接收裝置,接收裝置對收到的數(shù)據(jù)重新計(jì)算CRC并與收到的CRC相比較,若兩個(gè)CRC值不同,則說明數(shù)據(jù)通信出現(xiàn)錯(cuò)誤。有關(guān)CRC算法的原理就不詳細(xì)說了,直接貼出C程序,用到的時(shí)候根據(jù)CRC生成多項(xiàng)式,做一些修改即可。舉個(gè)例子:CRC生成多項(xiàng)式G(x)= x^16 + x^15 + x^13 + 1根據(jù)該多項(xiàng)式系數(shù),就可以判斷CRC值為16位兩字節(jié)數(shù)。從bit0位 到 bit15位 ,可知系數(shù)為1010 0000 0000 0001,所以簡記為OxAOO1。
本文引用地址:http://m.butianyuan.cn/article/201701/337146.htm
//uc_p_Fst:校驗(yàn)的起始數(shù)據(jù)指針
//uc_p_End:指向校驗(yàn)結(jié)束數(shù)據(jù)的下一個(gè)數(shù)據(jù)的指針
//ui_CRC:初始數(shù)據(jù)(注意有些網(wǎng)上給出的程序習(xí)慣初始值為0 或初始值為0xffff,這兩種情況下校驗(yàn)時(shí)的方向不同,前者校驗(yàn)位左移,后者右移,具體原因我也解釋不清楚。)
uint16 CheckCRC(uint8* uc_p_Fst,uint8* uc_p_End,uint16 ui_CRC)
{
uint16 ui_Reg,i;
while(uc_p_Fst < uc_p_End)
{
ui_CRC = ui_CRC ^ (((uint16)(*uc_p_Fst))<<8);
for(i=0;i<8;i++)
{
ui_Reg = ui_CRC & 0x8000;
if(ui_Reg)
{
ui_CRC <<=1;//注意左移
ui_CRC = ui_CRC ^ 0xA001;// 這個(gè)地方就是用到不同的CRC生成多項(xiàng)式,做相應(yīng)的修改
}
elseui_CRC <<=1;
}
uc_p_Fst ++;
}
return(ui_CRC);
}
下面貼出用labview編寫的CRC校驗(yàn)小程序
前面板:
程序框圖:
如有錯(cuò)的地方,請大家指正!
評論