一個簡短的CRC32計算程序 C語言

一個簡單的CRC32計算程序

一、簡介

CRC32多用於短數據的完整性校驗，在校驗存儲數據與通信時經常會用到，這里提供一個非常短小使用的CRC32校驗程序，它占用較小的內存與代碼體積，非常方便porting到STM32、ARM等嵌入式系統中。

二、使用方法

使用方法非常簡單，只要call crc32函數即可。參數3可以傳入CRC32初始值，方便計算多段連續數據的CRC32。

參數1：DATA Address

參數2：DATA Length

參數3：CRC32 Initial Value

三、代碼

uint32_t crc32_for_byte(uint32_t r) {
  for(int j = 0; j < 8; ++j)
    r = (r & 1? 0: (uint32_t)0xEDB88320L) ^ r >> 1;
  return r ^ (uint32_t)0xFF000000L;
}

void crc32(const void *data, size_t n_bytes, uint32_t* crc) {
  static uint32_t table[0x100];
  if(!*table)
    for(size_t i = 0; i < 0x100; ++i)
      table[i] = crc32_for_byte(i);
  for(size_t i = 0; i < n_bytes; ++i)
    *crc = table[(uint8_t)*crc ^ ((uint8_t*)data)[i]] ^ *crc >> 8;
}