CRC循环校验码

为了防止数据在传输的时候丢失或被篡改，有了各种校验码。

每种CRC校验都有自己的多项式。每个多项式都有唯一对应的二进制。

CRC16就如果名字一样，校验码就是16位的 如果CRC32就是32位的。

原理就是  用一个数字(数据的二进制)去除一个特定的数字(多项式对应的二进制) 得到的余数就是CRC码。

检验的时候吧余数加入到原来的二进制中，若可以除的尽，则数据没有丢失。

下面是获取一个二进制数据的CRC16校验码的代码:

1. private static void getCRC16(byte[] message, ref byte[] crc16)
2. {
3. ushort crcFull = 0xffff;               //寄存器初始化
4. byte crcHigh = 0xff, crclow = 0xff;
5. char crclast;
6. for (int i = 0; i < message.Length; i++)     //把每一个字节都跑一次
7. {
8. crcFull = (ushort)(crcFull ^ message[i]);   //用来和寄存器的数组异或一下
9. for (int j = 0; j < 8; j++)
10. {
11. crclast = (char)(crcFull & 0x0001);   //把每次最后一位保存下来
12. crcFull = (ushort)((crcFull >> 1) & 0x7fff); //把最后一位排出去
13. if (crclast == 1)                    //如果排除出去的是1 那么就要进行异或了
14. crcFull ^= 0xA001;
15. }
16. }
17. crc16[1] = crcHigh &= (byte)(crcFull >> 8);     //获取高八位的二进制
18. crc16[0] = crclow &= (byte)crcFull;            //低八位
19. }

校验:

1. private static bool judgeCRC16(byte[] message)
2. {
3. ushort crcFull = 0xffff;
4. char crclast;
5. for(int i=0;i<message.Length;i++)
6. {
7. crcFull = (ushort)(crcFull ^ message[i]);
8. for(int j=0;j<8;j++)
9. {
10. crclast =(char) (crcFull & 0x0001);
11. crcFull = (ushort)((crcFull >> 1) & 0x7fff);
12. if (crclast == 1)
13. crcFull ^= 0xA001;
14. }
15. }
16. //if (crcFull == 0) //0x0012>>8 = 0x0000
17. //    return true;
18. //else
19. //    return false;
20. return (crcFull == 0);
21. }

水平有限，不服打我。