C# CRC8的實現（原創）

　　最近由於要做一個串口控制類的上位機程序，需要用CRC校驗發送和接收的數據，於是上網搜相關內容，發現此類文章並不多，都是互相抄襲，沒有自己的想法，我於是就自己仔細思考和實驗了一下，發現並不難實現。

CRC的原理：不准確的說就是用數據包除以CRC多項式。

數據包不用說了，CRC多項式是什么呢？CRC多項式就是一個8bit的數，要求最高位是1，因此CRC16的CRC多項式就是16bit，CRC32的CRC多項式就是32bit。

那么怎么除呢？就是把數據包和CRC多項式按位異或，一直異或到最后一位，最后結果就是CRC的值。

廢話不多講，舉一個例子看看：

CRC多項式取0x85，即1000 0101

數據包取byte型的數組，這里取三字節。{0x11,0x22,0x33}

運算步驟如下：

最后的結果就是0100 0001即0x41。

知道這個原理，代碼就好寫了，下面再貼上C#的源碼：

/// <summary>
       /// CRC8CCITT式校驗
       /// </summary>
       /// <param name="crcPoly">校驗多項式 byte</param>
       /// <param name="data">數據</param>
       /// <returns>返回原數組+CRC校驗字節</returns>
       public int CRC8CCITT(byte crcPoly, byte[] data)
       {
           byte CRCPoly = 0x85;//CRC多項式，當做除數
           byte[] Data = data;
           byte CRCTempResult = 0x00;//CRC結果運算的得數，但不是最后的值
           byte CRCResult = 0x00;//CRC結果運算最后的值

           CRCTempResult = (byte)(Data[0] ^ CRCPoly);

           for (int arrayLength = 1; arrayLength <= (data.Length-1); arrayLength++)
           {
               for (int i = 0; i < 8; i++)
               {
                   if ((CRCTempResult & 0x80) == 0x00)
                   {
                       CRCTempResult = (byte)(CRCTempResult << 1);
                       CRCTempResult = (byte)(
                                                           CRCTempResult |
                                                           ((Data[arrayLength] & 0x80) == 0x80 ? 0x01 : 0x00)
                                                         );
                       Data[arrayLength] <<= 1;
                   }
                   else
                   {
                       CRCTempResult = (byte)(CRCTempResult ^ CRCPoly);
                       i--;
                   }
               }
           }
           CRCResult = CRCTempResult;
           return CRCResult;
       }