zoukankan      html  css  js  c++  java
  • 一个简短的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;
    }
    

  • 相关阅读:
    关于递归的理解
    every few days
    相见恨晚
    VC中自定义消息处理函数的步骤
    wparam和lparam的区别
    VC中新建的类不见了的解决方法
    接连遇到大牛
    老总NB的 romman.sys
    [恢]hdu 1159
    [恢]hdu 1996
  • 原文地址:https://www.cnblogs.com/smilingsusu/p/11425609.html
Copyright © 2011-2022 走看看