在一些通信規(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://cafeforensic.com/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ò)的地方，請大家指正！
加入技術(shù)交流群
評論