C# CRC16算法

左右移运算 

左（<<），有(>>)

<< 左移运算 把第一个数进行左移指定第二个数位数，并且左移相当于乘以2的多少次方
>> 右移运算 把第一个数进行右移指定第二个数位数，并且右移相当于除以2的多少次方

通俗的说，位移的实现是将数据转换成二进制后，进行左右移动的。如果左移，则右边补零.

如果是右移，则是左边补零，后边溢出的则去掉。因此，左移可以理解为整数的乘法，而右移则是理解为整数的取整除法。

int num = 7;
int result = num >> 2; // 7 /(2*2) = 7 / 4 = 1

 Console.WriteLine(result);

 int a = 1;
 int b = a << 3; // 1* 2*2*2 = 8    
 Console.WriteLine(b);

CRCCalc16类

CRC16：即循环冗余校检码。数据通信当中一种常用的差错校检码

其特征信息字段和字段长度可以是任意选定的，对数据进行多项目计算

并且将得到的结果附加在帧的后面，接受的设备也执行类似的算法，以保证数据传输的正确性和完整性

crc-16过程？
        1 初始化一个16为的寄存地址 用作初始化
        2 遍历数据字节，从最高到最低
        3 将数据字节与寄存器异或      
        4 对寄存器进行8次迭代，每一次迭代将寄存器右移一位
        5 如果最低位位1，将寄存器与生产多项式0x8005异或，否则只进行右移操作
        6 重复上述步骤直到遍历完所有的字节
        7 最终寄存器的值就是crc16校检码

 public static byte[] CRCCalc(byte[] data)// []
 {
     //1 初始化一个16位的寄存器地址 用作初始值
     int crc = 0xffff;

     //2 遍历数据字节
     for (int i = 0; i < data.Length; i++)
     {
         //3 将数据字节与寄存器异或
         crc = crc ^ data[i];
         //4 对寄存器进行8次迭代，每一次迭代讲寄存器右移一位
         for (int j = 0; j < 8; j++)
         {
             int temp;
             temp = crc & 1;
             crc = crc >> 1;//每一次迭代将寄存器右移一位
             crc = crc & 0x7fff;
             //5 如果最低位位1，将寄存器与生成多项式0x8005异或，否则只进行右移操作
             if (temp == 1)
             {
                 crc = crc ^ 0xa001;
             }
             crc = crc & 0xffff;
         }
     }
     byte[] crc16 = new byte[2];// crc寄存器的高低为进行互换
     crc16[1] = (byte)((crc >> 8) & 0xff); //crc寄存器高八位变成了八低位
     crc16[0] = (byte)(crc & 0xff);// crc寄存器低八位变成了高低位
     return crc16;

 }
 /// <summary>
 /// CRC校验，参数为空格或逗号间隔的字符串
 /// </summary>
 /// <param name="data">校验数据，逗号或空格间隔的16进制字符串(带有0x或0X也可以),逗号与空格不能混用</param>
 /// <returns>字节0是高8位，字节1是低8位</returns>
 public static byte[] CRCCalc(string data)
 {
     //分隔符是空格还是逗号进行分类，并去除输入字符串中的多余空格
     IEnumerable<string> datac = data.Contains(",") ? data.Replace(" ", "").Replace("0x", "").Replace("0X", "").Trim().Split(',') : data.Replace("0x", "").Replace("0X", "").Split(' ').ToList().Where(u => u != "");
     List<byte> bytedata = new List<byte>();
     foreach (string str in datac)
     {
         bytedata.Add(byte.Parse(str, System.Globalization.NumberStyles.AllowHexSpecifier));
     }
     byte[] crcbuf = bytedata.ToArray();
     //crc计算赋初始值
     return CRCCalc(crcbuf);
 }

 /// <summary>
 ///  CRC校验，截取data中的一段进行CRC16校验
 /// </summary>
 /// <param name="data">校验数据，字节数组</param>
 /// <param name="offset">从头开始偏移几个byte</param>
 /// <param name="length">偏移后取几个字节byte</param>
 /// <returns>字节0是高8位，字节1是低8位</returns>
 public static byte[] CRCCalc(byte[] data, int offset, int length)
 {
     byte[] Tdata = data.Skip(offset).Take(length).ToArray();
     return CRCCalc(Tdata);
 }

XOR异或运算   ^

①0^0=0,   0^1=1       0异或任何数＝任何数

②1 ^ 0 = 1,1 ^ 1 = 0  1异或任何数＝任何数取反

③1 ^ 1 = 0,0 ^ 0 = 0  任何数异或自己＝把自己置0

AND & 与运算

1&0=0; 1&1=1;   0&1=0;   0&0=0

&& 逻辑运算，true&&true= true;  其余都为false

OR |  或运算

 1|0=1 ； 1|1=1； 0|1=1；0|0=0
|| 逻辑运算 或

按钮：

 private void button1_Click(object sender, EventArgs e)
 {
     // 1 传递的是字节数组类型
     byte[] data = new byte[] { 0x01, 0x03, 0x00, 0x03, 0x00, 0x01 };
     byte[] crc = CRCCalc16.CRCCalc(data);
     for (int i = 0; i < crc.Length; i++)
     {
         Console.WriteLine(crc[i]); //十进制116 10  //16进制是74 0A
     }

     //2传递的字符串类型 
     byte[] crc1 = CRCCalc16.CRCCalc("01 03 00 03 00 01");
     for (int i = 0; i < crc1.Length; i++)
     {
         Console.WriteLine(crc1[i]); //十进制116 10  //16进制是74 0A
     }

     //3传递是字节数组和 字节开始位置和结束位置
     byte[] crc2 = CRCCalc16.CRCCalc(data, 0, data.Length);
     for (int i = 0; i < crc2.Length; i++)
     {
         Console.WriteLine(crc2[i]); //十进制116 10  //16进制是74 0A
     }

 }