unsigned int CRC;//int的大小是32位，作32位CRC寄存器
     unsigned int CRC_32_Table[256];//用來保存CRC碼表
     void GenerateCRC32_Table()
     {
     for(int i=0;i<256;++i)//用++i以提高效率
     { CRC=i;
     for(int j=0;j<8;++j)
      {
     if(CRC&1)// LSM為1
      CRC=(CRC>>1)^0xEDB88320;//采取反向校驗(yàn)
     else //0xEDB88320就是CRC-32多項(xiàng)表達(dá)式的reversed值
      CRC>>=1;
      }
      CRC_32_Table[i]=CRC;
      }
     }
    

4.?生成多項(xiàng)式的選擇

5.?Q & A

Q: 為什么寄存器初始化置0？

A:?寄存器的初始值不為 0，那么寄存器中的值就相當(dāng)于是待測數(shù)據(jù)，這樣算出的 CRC 結(jié)果并不正確。再考慮CRC32 模型的 Init=0xFFFFFFFF，待測數(shù)據(jù)的內(nèi)容和長度為隨機(jī)，如果寄存器初始值為 0，那么待測字節(jié)則為 1 字節(jié)?0x00，計(jì)算出來的 CRC32 值也就為 0。寄存器用0xFFFFFFFF 進(jìn)行初始化，就可以避免這個(gè)問題

Q：為什么先移位再XOR？

A:?0xEDB88320已經(jīng)是Gx 去掉最高項(xiàng)的簡寫，為了確保運(yùn)算無誤，所以需要先移位再XOR。這不會(huì)影響最后的結(jié)果，因?yàn)樵谧鯴OR運(yùn)算時(shí)，gx 的最高位都會(huì)被消掉（因?yàn)樵诔ㄟ\(yùn)算中每次循環(huán)都是從1 開始除， 而gx 的最高項(xiàng)就是1，所以每次都會(huì)被消掉）

Q: 查表法的index 是什么，而內(nèi)容又是什么？

A:?Index 為數(shù)據(jù)塊M 的前8位，內(nèi)容是前8位與CRC XOR后的值，用時(shí)需再與gx異或。

Q: 查表法為什么會(huì)有256個(gè)字符？

A:?在CRC-16和32中，一次移出的待測數(shù)據(jù)為 8 位 bits，即一次進(jìn)行一個(gè)字節(jié)的計(jì)算，則表格有 2^8＝256 個(gè)表值。一個(gè)字節(jié)有8位二進(jìn)制數(shù)，每一位都有2種選擇。

文章整理自網(wǎng)絡(luò)

關(guān)注微信公眾號『玩轉(zhuǎn)嵌入式』，后臺回復(fù)“128”獲取干貨資料匯總，回復(fù)“256”加入技術(shù)交流群。