CRC循环校验码
为了防止数据在传输的时候丢失或被篡改,有了各种校验码。
每种CRC校验都有自己的多项式。每个多项式都有唯一对应的二进制。
CRC16就如果名字一样,校验码就是16位的 如果CRC32就是32位的。
原理就是 用一个数字(数据的二进制)去除一个特定的数字(多项式对应的二进制) 得到的余数就是CRC码。
检验的时候吧余数加入到原来的二进制中,若可以除的尽,则数据没有丢失。
下面是获取一个二进制数据的CRC16校验码的代码:
- private static void getCRC16(byte[] message, ref byte[] crc16)
- {
- ushort crcFull = 0xffff; //寄存器初始化
- byte crcHigh = 0xff, crclow = 0xff;
- char crclast;
- for (int i = 0; i < message.Length; i++) //把每一个字节都跑一次
- {
- crcFull = (ushort)(crcFull ^ message[i]); //用来和寄存器的数组异或一下
- for (int j = 0; j < 8; j++)
- {
- crclast = (char)(crcFull & 0x0001); //把每次最后一位保存下来
- crcFull = (ushort)((crcFull >> 1) & 0x7fff); //把最后一位排出去
- if (crclast == 1) //如果排除出去的是1 那么就要进行异或了
- crcFull ^= 0xA001;
- }
- }
- crc16[1] = crcHigh &= (byte)(crcFull >> 8); //获取高八位的二进制
- crc16[0] = crclow &= (byte)crcFull; //低八位
- }
校验:
- private static bool judgeCRC16(byte[] message)
- {
- ushort crcFull = 0xffff;
- char crclast;
- for(int i=0;i<message.Length;i++)
- {
- crcFull = (ushort)(crcFull ^ message[i]);
- for(int j=0;j<8;j++)
- {
- crclast =(char) (crcFull & 0x0001);
- crcFull = (ushort)((crcFull >> 1) & 0x7fff);
- if (crclast == 1)
- crcFull ^= 0xA001;
- }
- }
- //if (crcFull == 0) //0x0012>>8 = 0x0000
- // return true;
- //else
- // return false;
- return (crcFull == 0);
- }
水平有限,不服打我。
There are two ways of constructing a software design.One is to make it so simple that there are obviously no deficiencies;the other is to make it so complicated that there are no obvious deficiencies.