校验和算法:
1) 预置 1 个 16 位的寄存器为十六进制FFFF(即全为 1) , 称此寄存器为 CRC寄存器。
2) 把第一个 8 位二进制数据 (通信信息帧的第一个字节) 与 16 位的 CRC寄存器的低 8 位相异或, 把结果放于 CRC寄存器。
3) 把 CRC 寄存器的内容右移一位( 朝低位)用 0 填补最高位, 并检查右移后的移出位。
4) 如果移出位为 0, 重复第 3 步 ( 再次右移一位); 如果移出位为 1, CRC 寄存器与多项式A001 ( 1010 0000 0000 0001) 进行异或。
5) 重复步骤 3 和步骤 4, 直到右移 8 次,这样整个8位数据全部进行了处理。
6) 重复步骤 2 到步骤 5, 进行通信信息帧下一个字节的处理。
7) 将该通信信息帧所有字节按上述步骤计算完成后,得到的16位CRC寄存器的高、低字节进行交换。
8) 最后得到的 CRC寄存器内容即为 CRC码。
代码:
static ushort CRC16(byte[] pDataBytes)
{
ushort crc = 0xffff;
ushort polynom = 0xA001;
for (int i = 0; i < pDataBytes.Length; i++)
{
crc ^= pDataBytes[i];
for (int j = 0; j < 8; j++)
{
if ((crc & 0x01) == 0x01)
{
crc >>= 1;
crc ^= polynom;
}
else
{
crc >>= 1;
}
}
}
return crc;
}
代码解释:
1、if ((crc & 0x01) == 0x01) 这行代码即是判断最后一位是0还是1
2、^符号为异或位运算,参加运算的两个位,如果这两个位的值相同,则异或的结果为0。如果值不同,则结果为1
如:1^1=0,1^0=1
3、>>符号是位右移符号,将二进制表示的位整体向右移动。如:1111向右移动一位后就变成了0111。
4、&符号是逻辑与运算符号,两个二进制位的值相同,则运算结果为1,不同为0