1. 程式人生 > >關於CRC校驗進行完整性檢查實現

關於CRC校驗進行完整性檢查實現

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;
}