CRC-16(循環冗余錯誤校驗)
冗余循環碼(CRC)包含2個字節,即16位二進制。CRC碼由發送設備計算,放置于發送信息的尾部。接收信息的設備再重新計算接收到信息的CRC碼,比較計算得到的CRC碼是否與接收到的相符,如果兩者不相符,則表明出錯。
在進行CRC碼計算時只用8位數據位。起始位、停止位、奇偶校驗位都不參與CRC碼計算。
計算CRC碼的步驟為:
① 預置16位寄存器為十六進制FFFF(即全為1)。稱此寄存器為CRC寄存器。
② 把第一個8位數據與16位CRC寄存器的低位相異或運算,把結果放于CRC寄存器。
③ 把寄存器的內容右移一位,用0填補最高位,檢查最低位。
④ 如果最低位為0:重復第3步,再次右移一位;如果最低位為1:CRC寄存器與多項式A001(1010 0000 0000 0001)進行異或運算。
⑤ 重復步驟③和④,直到右移8次,這樣整個8位數據全部進行了處理。
⑥ 重復步驟②到⑤,進行下個8位數據的處理。
⑦ 最后得到的CRC寄存器的值即為CRC碼。
⑧ 將CRC碼分成高8位和低8位,按低位在先,高位在后,將它們加到傳送數據之后。
直接法生成代碼:
unsigned short crc_16(unsigned char *Array, unsigned char *Rcvbuf,unsigned int Len)
{
unsigned int IX,IY,CRC;
CRC=0xFFFF;//set all 1
if (Len<=0)
CRC = 0;
else
{
Len--;
for (IX=0;IX<=Len;IX++)
{
CRC=CRC^(unsigned int)(Array[IX]);
for(IY=0;IY<=7;IY++)
{
if ((CRC&1)!=0 )
CRC=(CRC>>1)^0xA001;
else
CRC=CRC>>1; //
}
}
}
Rcvbuf[0] = (CRC & 0xff00)>>8;//高位置
Rcvbuf[1] = (CRC & 0x00ff); //低位置
CRC= Rcvbuf[0]<<8;
CRC+= Rcvbuf[1];
return CRC;
}
- PC官方版
- 安卓官方手機版
- IOS官方手機版