關於CRC校驗進行完整性檢查實現
阿新 • • 發佈:2019-02-11
CRC(Cyclic Redundancy Check)校驗又叫迴圈冗餘校驗,主要是利用除法及餘數的原理進行資料錯誤檢測。將接收到的資料碼組進行除法運算,如果除盡,則說明資料傳輸正確,如果未除盡,則說明資料傳輸錯誤,同時CRC校驗還具有自動糾錯能力。
按照慣例,使用 CRC-32 多項式以及 CRC-16-CCITT 多項式時通常都要取反。CRC-32 的核驗多項式是
C(x) = x31 + x30 + x26 + x25 + x24 + x18 + x15 + x14 + x12 + x11 + x10 + x8 + x6 + x5 + x4 + x3 + x + 1。即
建立的CRC32表:
CreateTable()
{
unsigned long crc;
for(int i=0;i<256;i++)
{
crc = i;
for(int j=0;j<8;j++)
{
if(crc & 1)
crc = (crc >> 1) ^ 0xEDB88320;
else
crc >>= 1;
}
CRC32Table[i] = crc;
}
}
獲取檔案CRC32碼
GetCRC(CString &csData, DWORD dwSize) { unsigned long crc(0xffffffff); int len; unsigned char* buffer; len = dwSize; buffer = (unsigned char*)(LPCTSTR)csData; while(len--) crc = (crc >> 8) ^ CRC32Table[(crc & 0xFF) ^ *buffer++]; return crc^0xffffffff; }