CRC32 C语言实现

#include <inttypes.h>
#include <stdio.h>
    unsigned int *generate_crc32(unsigned int crcIn[32], unsigned int data[32], unsigned int crc[32])
{
    crc[0] = (crcIn[0] ^ crcIn[1] ^ crcIn[2] ^ crcIn[3] ^ crcIn[4] ^ crcIn[6]
              ^ crcIn[7] ^ crcIn[8] ^ crcIn[16] ^ crcIn[20] ^ crcIn[22]
              ^ crcIn[23] ^ crcIn[26] ^ data[0] ^ data[1] ^ data[2] ^ data[3]
              ^ data[4] ^ data[6] ^ data[7] ^ data[8] ^ data[16] ^ data[20]
              ^ data[22] ^ data[23] ^ data[26]);
    crc[1] = (crcIn[1] ^ crcIn[2] ^ crcIn[3] ^ crcIn[4] ^ crcIn[5] ^ crcIn[7]
              ^ crcIn[8] ^ crcIn[9] ^ crcIn[17] ^ crcIn[21] ^ crcIn[23]
              ^ crcIn[24] ^ crcIn[27] ^ data[1] ^ data[2] ^ data[3] ^ data[4]
              ^ data[5] ^ data[7] ^ data[8] ^ data[9] ^ data[17] ^ data[21]
              ^ data[23] ^ data[24] ^ data[27]);
    crc[2] = (crcIn[0] ^ crcIn[2] ^ crcIn[3] ^ crcIn[4] ^ crcIn[5] ^ crcIn[6]
              ^ crcIn[8] ^ crcIn[9] ^ crcIn[10] ^ crcIn[18] ^ crcIn[22]
              ^ crcIn[24] ^ crcIn[25] ^ crcIn[28] ^ data[0] ^ data[2] ^ data[3]
              ^ data[4] ^ data[5] ^ data[6] ^ data[8] ^ data[9] ^ data[10]
              ^ data[18] ^ data[22] ^ data[24] ^ data[25] ^ data[28]);
    crc[3] = (crcIn[1] ^ crcIn[3] ^ crcIn[4] ^ crcIn[5] ^ crcIn[6] ^ crcIn[7]
              ^ crcIn[9] ^ crcIn[10] ^ crcIn[11] ^ crcIn[19] ^ crcIn[23]
              ^ crcIn[25] ^ crcIn[26] ^ crcIn[29] ^ data[1] ^ data[3] ^ data[4]
              ^ data[5] ^ data[6] ^ data[7] ^ data[9] ^ data[10] ^ data[11]
              ^ data[19] ^ data[23] ^ data[25] ^ data[26] ^ data[29]);
    crc[4] = (crcIn[2] ^ crcIn[4] ^ crcIn[5] ^ crcIn[6] ^ crcIn[7] ^ crcIn[8]
              ^ crcIn[10] ^ crcIn[11] ^ crcIn[12] ^ crcIn[20] ^ crcIn[24]
              ^ crcIn[26] ^ crcIn[27] ^ crcIn[30] ^ data[2] ^ data[4] ^ data[5]
              ^ data[6] ^ data[7] ^ data[8] ^ data[10] ^ data[11] ^ data[12]
              ^ data[20] ^ data[24] ^ data[26] ^ data[27] ^ data[30]);
    crc[5] = (crcIn[0] ^ crcIn[3] ^ crcIn[5] ^ crcIn[6] ^ crcIn[7] ^ crcIn[8]
              ^ crcIn[9] ^ crcIn[11] ^ crcIn[12] ^ crcIn[13] ^ crcIn[21]
              ^ crcIn[25] ^ crcIn[27] ^ crcIn[28] ^ crcIn[31] ^ data[0]
              ^ data[3] ^ data[5] ^ data[6] ^ data[7] ^ data[8] ^ data[9]
              ^ data[11] ^ data[12] ^ data[13] ^ data[21] ^ data[25] ^ data[27]
              ^ data[28] ^ data[31]);
    crc[6] = (crcIn[0] ^ crcIn[2] ^ crcIn[3] ^ crcIn[9] ^ crcIn[10] ^ crcIn[12]
              ^ crcIn[13] ^ crcIn[14] ^ crcIn[16] ^ crcIn[20] ^ crcIn[23]
              ^ crcIn[28] ^ crcIn[29] ^ data[0] ^ data[2] ^ data[3] ^ data[9]
              ^ data[10] ^ data[12] ^ data[13] ^ data[14] ^ data[16] ^ data[20]
              ^ data[23] ^ data[28] ^ data[29]);
    crc[7] = (crcIn[1] ^ crcIn[3] ^ crcIn[4] ^ crcIn[10] ^ crcIn[11]
              ^ crcIn[13] ^ crcIn[14] ^ crcIn[15] ^ crcIn[17] ^ crcIn[21]
              ^ crcIn[24] ^ crcIn[29] ^ crcIn[30] ^ data[1] ^ data[3] ^ data[4]
              ^ data[10] ^ data[11] ^ data[13] ^ data[14] ^ data[15] ^ data[17]
              ^ data[21] ^ data[24] ^ data[29] ^ data[30]);
    crc[8] = (crcIn[0] ^ crcIn[2] ^ crcIn[4] ^ crcIn[5] ^ crcIn[11] ^ crcIn[12]
              ^ crcIn[14] ^ crcIn[15] ^ crcIn[16] ^ crcIn[18] ^ crcIn[22]
              ^ crcIn[25] ^ crcIn[30] ^ crcIn[31] ^ data[0] ^ data[2] ^ data[4]
              ^ data[5] ^ data[11] ^ data[12] ^ data[14] ^ data[15] ^ data[16]
              ^ data[18] ^ data[22] ^ data[25] ^ data[30] ^ data[31]);
    crc[9] = (crcIn[0] ^ crcIn[2] ^ crcIn[4] ^ crcIn[5] ^ crcIn[7] ^ crcIn[8]
              ^ crcIn[12] ^ crcIn[13] ^ crcIn[15] ^ crcIn[17] ^ crcIn[19]
              ^ crcIn[20] ^ crcIn[22] ^ crcIn[31] ^ data[0] ^ data[2] ^ data[4]
              ^ data[5] ^ data[7] ^ data[8] ^ data[12] ^ data[13] ^ data[15]
              ^ data[17] ^ data[19] ^ data[20] ^ data[22] ^ data[31]);
    crc[10] = (crcIn[0] ^ crcIn[2] ^ crcIn[4] ^ crcIn[5] ^ crcIn[7] ^ crcIn[9]
               ^ crcIn[13] ^ crcIn[14] ^ crcIn[18] ^ crcIn[21] ^ crcIn[22]
               ^ crcIn[26] ^ data[0] ^ data[2] ^ data[4] ^ data[5] ^ data[7]
               ^ data[9] ^ data[13] ^ data[14] ^ data[18] ^ data[21] ^ data[22]
               ^ data[26]);
    crc[11] = (crcIn[1] ^ crcIn[3] ^ crcIn[5] ^ crcIn[6] ^ crcIn[8] ^ crcIn[10]
               ^ crcIn[14] ^ crcIn[15] ^ crcIn[19] ^ crcIn[22] ^ crcIn[23]
               ^ crcIn[27] ^ data[1] ^ data[3] ^ data[5] ^ data[6] ^ data[8]
               ^ data[10] ^ data[14] ^ data[15] ^ data[19] ^ data[22]
               ^ data[23] ^ data[27]);
    crc[12] = (crcIn[2] ^ crcIn[4] ^ crcIn[6] ^ crcIn[7] ^ crcIn[9] ^ crcIn[11]
               ^ crcIn[15] ^ crcIn[16] ^ crcIn[20] ^ crcIn[23] ^ crcIn[24]
               ^ crcIn[28] ^ data[2] ^ data[4] ^ data[6] ^ data[7] ^ data[9]
               ^ data[11] ^ data[15] ^ data[16] ^ data[20] ^ data[23]
               ^ data[24] ^ data[28]);
    crc[13] = (crcIn[0] ^ crcIn[3] ^ crcIn[5] ^ crcIn[7] ^ crcIn[8] ^ crcIn[10]
               ^ crcIn[12] ^ crcIn[16] ^ crcIn[17] ^ crcIn[21] ^ crcIn[24]
               ^ crcIn[25] ^ crcIn[29] ^ data[0] ^ data[3] ^ data[5] ^ data[7]
               ^ data[8] ^ data[10] ^ data[12] ^ data[16] ^ data[17] ^ data[21]
               ^ data[24] ^ data[25] ^ data[29]);
    crc[14] = (crcIn[0] ^ crcIn[1] ^ crcIn[4] ^ crcIn[6] ^ crcIn[8] ^ crcIn[9]
               ^ crcIn[11] ^ crcIn[13] ^ crcIn[17] ^ crcIn[18] ^ crcIn[22]
               ^ crcIn[25] ^ crcIn[26] ^ crcIn[30] ^ data[0] ^ data[1]
               ^ data[4] ^ data[6] ^ data[8] ^ data[9] ^ data[11] ^ data[13]
               ^ data[17] ^ data[18] ^ data[22] ^ data[25] ^ data[26]
               ^ data[30]);
    crc[15] = (crcIn[1] ^ crcIn[2] ^ crcIn[5] ^ crcIn[7] ^ crcIn[9] ^ crcIn[10]
               ^ crcIn[12] ^ crcIn[14] ^ crcIn[18] ^ crcIn[19] ^ crcIn[23]
               ^ crcIn[26] ^ crcIn[27] ^ crcIn[31] ^ data[1] ^ data[2]
               ^ data[5] ^ data[7] ^ data[9] ^ data[10] ^ data[12] ^ data[14]
               ^ data[18] ^ data[19] ^ data[23] ^ data[26] ^ data[27]
               ^ data[31]);
    crc[16] = (crcIn[1] ^ crcIn[4] ^ crcIn[7] ^ crcIn[10] ^ crcIn[11]
               ^ crcIn[13] ^ crcIn[15] ^ crcIn[16] ^ crcIn[19] ^ crcIn[22]
               ^ crcIn[23] ^ crcIn[24] ^ crcIn[26] ^ crcIn[27] ^ crcIn[28]
               ^ data[1] ^ data[4] ^ data[7] ^ data[10] ^ data[11] ^ data[13]
               ^ data[15] ^ data[16] ^ data[19] ^ data[22] ^ data[23]
               ^ data[24] ^ data[26] ^ data[27] ^ data[28]);
    crc[17] = (crcIn[2] ^ crcIn[5] ^ crcIn[8] ^ crcIn[11] ^ crcIn[12]
               ^ crcIn[14] ^ crcIn[16] ^ crcIn[17] ^ crcIn[20] ^ crcIn[23]
               ^ crcIn[24] ^ crcIn[25] ^ crcIn[27] ^ crcIn[28] ^ crcIn[29]
               ^ data[2] ^ data[5] ^ data[8] ^ data[11] ^ data[12] ^ data[14]
               ^ data[16] ^ data[17] ^ data[20] ^ data[23] ^ data[24]
               ^ data[25] ^ data[27] ^ data[28] ^ data[29]);
    crc[18] = (crcIn[0] ^ crcIn[3] ^ crcIn[6] ^ crcIn[9] ^ crcIn[12]
               ^ crcIn[13] ^ crcIn[15] ^ crcIn[17] ^ crcIn[18] ^ crcIn[21]
               ^ crcIn[24] ^ crcIn[25] ^ crcIn[26] ^ crcIn[28] ^ crcIn[29]
               ^ crcIn[30] ^ data[0] ^ data[3] ^ data[6] ^ data[9] ^ data[12]
               ^ data[13] ^ data[15] ^ data[17] ^ data[18] ^ data[21]
               ^ data[24] ^ data[25] ^ data[26] ^ data[28] ^ data[29]
               ^ data[30]);
    crc[19] = (crcIn[0] ^ crcIn[1] ^ crcIn[4] ^ crcIn[7] ^ crcIn[10]
               ^ crcIn[13] ^ crcIn[14] ^ crcIn[16] ^ crcIn[18] ^ crcIn[19]
               ^ crcIn[22] ^ crcIn[25] ^ crcIn[26] ^ crcIn[27] ^ crcIn[29]
               ^ crcIn[30] ^ crcIn[31] ^ data[0] ^ data[1] ^ data[4] ^ data[7]
               ^ data[10] ^ data[13] ^ data[14] ^ data[16] ^ data[18]
               ^ data[19] ^ data[22] ^ data[25] ^ data[26] ^ data[27]
               ^ data[29] ^ data[30] ^ data[31]);
    crc[20] = (crcIn[0] ^ crcIn[3] ^ crcIn[4] ^ crcIn[5] ^ crcIn[6] ^ crcIn[7]
               ^ crcIn[11] ^ crcIn[14] ^ crcIn[15] ^ crcIn[16] ^ crcIn[17]
               ^ crcIn[19] ^ crcIn[22] ^ crcIn[27] ^ crcIn[28] ^ crcIn[30]
               ^ crcIn[31] ^ data[0] ^ data[3] ^ data[4] ^ data[5] ^ data[6]
               ^ data[7] ^ data[11] ^ data[14] ^ data[15] ^ data[16] ^ data[17]
               ^ data[19] ^ data[22] ^ data[27] ^ data[28] ^ data[30]
               ^ data[31]);
    crc[21] = (crcIn[0] ^ crcIn[2] ^ crcIn[3] ^ crcIn[5] ^ crcIn[12]
               ^ crcIn[15] ^ crcIn[17] ^ crcIn[18] ^ crcIn[22] ^ crcIn[26]
               ^ crcIn[28] ^ crcIn[29] ^ crcIn[31] ^ data[0] ^ data[2]
               ^ data[3] ^ data[5] ^ data[12] ^ data[15] ^ data[17] ^ data[18]
               ^ data[22] ^ data[26] ^ data[28] ^ data[29] ^ data[31]);
    crc[22] = (crcIn[2] ^ crcIn[7] ^ crcIn[8] ^ crcIn[13] ^ crcIn[18]
               ^ crcIn[19] ^ crcIn[20] ^ crcIn[22] ^ crcIn[26] ^ crcIn[27]
               ^ crcIn[29] ^ crcIn[30] ^ data[2] ^ data[7] ^ data[8] ^ data[13]
               ^ data[18] ^ data[19] ^ data[20] ^ data[22] ^ data[26]
               ^ data[27] ^ data[29] ^ data[30]);
    crc[23] = (crcIn[0] ^ crcIn[3] ^ crcIn[8] ^ crcIn[9] ^ crcIn[14]
               ^ crcIn[19] ^ crcIn[20] ^ crcIn[21] ^ crcIn[23] ^ crcIn[27]
               ^ crcIn[28] ^ crcIn[30] ^ crcIn[31] ^ data[0] ^ data[3]
               ^ data[8] ^ data[9] ^ data[14] ^ data[19] ^ data[20] ^ data[21]
               ^ data[23] ^ data[27] ^ data[28] ^ data[30] ^ data[31]);
    crc[24] = (crcIn[2] ^ crcIn[3] ^ crcIn[6] ^ crcIn[7] ^ crcIn[8] ^ crcIn[9]
               ^ crcIn[10] ^ crcIn[15] ^ crcIn[16] ^ crcIn[21] ^ crcIn[23]
               ^ crcIn[24] ^ crcIn[26] ^ crcIn[28] ^ crcIn[29] ^ crcIn[31]
               ^ data[2] ^ data[3] ^ data[6] ^ data[7] ^ data[8] ^ data[9]
               ^ data[10] ^ data[15] ^ data[16] ^ data[21] ^ data[23]
               ^ data[24] ^ data[26] ^ data[28] ^ data[29] ^ data[31]);
    crc[25] = (crcIn[1] ^ crcIn[2] ^ crcIn[6] ^ crcIn[9] ^ crcIn[10]
               ^ crcIn[11] ^ crcIn[17] ^ crcIn[20] ^ crcIn[23] ^ crcIn[24]
               ^ crcIn[25] ^ crcIn[26] ^ crcIn[27] ^ crcIn[29] ^ crcIn[30]
               ^ data[1] ^ data[2] ^ data[6] ^ data[9] ^ data[10] ^ data[11]
               ^ data[17] ^ data[20] ^ data[23] ^ data[24] ^ data[25]
               ^ data[26] ^ data[27] ^ data[29] ^ data[30]);
    crc[26] = (crcIn[2] ^ crcIn[3] ^ crcIn[7] ^ crcIn[10] ^ crcIn[11]
               ^ crcIn[12] ^ crcIn[18] ^ crcIn[21] ^ crcIn[24] ^ crcIn[25]
               ^ crcIn[26] ^ crcIn[27] ^ crcIn[28] ^ crcIn[30] ^ crcIn[31]
               ^ data[2] ^ data[3] ^ data[7] ^ data[10] ^ data[11] ^ data[12]
               ^ data[18] ^ data[21] ^ data[24] ^ data[25] ^ data[26]
               ^ data[27] ^ data[28] ^ data[30] ^ data[31]);
    crc[27] = (crcIn[0] ^ crcIn[1] ^ crcIn[2] ^ crcIn[6] ^ crcIn[7] ^ crcIn[11]
               ^ crcIn[12] ^ crcIn[13] ^ crcIn[16] ^ crcIn[19] ^ crcIn[20]
               ^ crcIn[23] ^ crcIn[25] ^ crcIn[27] ^ crcIn[28] ^ crcIn[29]
               ^ crcIn[31] ^ data[0] ^ data[1] ^ data[2] ^ data[6] ^ data[7]
               ^ data[11] ^ data[12] ^ data[13] ^ data[16] ^ data[19]
               ^ data[20] ^ data[23] ^ data[25] ^ data[27] ^ data[28]
               ^ data[29] ^ data[31]);
    crc[28] = (crcIn[0] ^ crcIn[4] ^ crcIn[6] ^ crcIn[12] ^ crcIn[13]
               ^ crcIn[14] ^ crcIn[16] ^ crcIn[17] ^ crcIn[21] ^ crcIn[22]
               ^ crcIn[23] ^ crcIn[24] ^ crcIn[28] ^ crcIn[29] ^ crcIn[30]
               ^ data[0] ^ data[4] ^ data[6] ^ data[12] ^ data[13] ^ data[14]
               ^ data[16] ^ data[17] ^ data[21] ^ data[22] ^ data[23]
               ^ data[24] ^ data[28] ^ data[29] ^ data[30]);
    crc[29] = (crcIn[0] ^ crcIn[1] ^ crcIn[5] ^ crcIn[7] ^ crcIn[13]
               ^ crcIn[14] ^ crcIn[15] ^ crcIn[17] ^ crcIn[18] ^ crcIn[22]
               ^ crcIn[23] ^ crcIn[24] ^ crcIn[25] ^ crcIn[29] ^ crcIn[30]
               ^ crcIn[31] ^ data[0] ^ data[1] ^ data[5] ^ data[7] ^ data[13]
               ^ data[14] ^ data[15] ^ data[17] ^ data[18] ^ data[22]
               ^ data[23] ^ data[24] ^ data[25] ^ data[29] ^ data[30]
               ^ data[31]);
    crc[30] = (crcIn[3] ^ crcIn[4] ^ crcIn[7] ^ crcIn[14] ^ crcIn[15]
               ^ crcIn[18] ^ crcIn[19] ^ crcIn[20] ^ crcIn[22] ^ crcIn[24]
               ^ crcIn[25] ^ crcIn[30] ^ crcIn[31] ^ data[3] ^ data[4]
               ^ data[7] ^ data[14] ^ data[15] ^ data[18] ^ data[19] ^ data[20]
               ^ data[22] ^ data[24] ^ data[25] ^ data[30] ^ data[31]);
    crc[31] = (crcIn[0] ^ crcIn[1] ^ crcIn[2] ^ crcIn[3] ^ crcIn[5] ^ crcIn[6]
               ^ crcIn[7] ^ crcIn[15] ^ crcIn[19] ^ crcIn[21] ^ crcIn[22]
               ^ crcIn[25] ^ crcIn[31] ^ data[0] ^ data[1] ^ data[2] ^ data[3]
               ^ data[5] ^ data[6] ^ data[7] ^ data[15] ^ data[19] ^ data[21]
               ^ data[22] ^ data[25] ^ data[31]);

    return crc;
}
 
unsigned int generate_data_crc(const void *src_addr, unsigned int cmd_size)
{
    unsigned int * inst_data = (unsigned int *) src_addr;
    unsigned int crc_cmd_size = cmd_size;
    unsigned int crc_val = 0;
    unsigned int crc[32] = {0};
    unsigned int data[32] = {0};
    unsigned int crclin[32] = {0};
    for(unsigned int i = 0; i < 32; i++){
        crc[i] = 1;
    }
    unsigned int * crc_32 = crc;
    unsigned int * crc_32_temp = NULL;
    for (unsigned int i = 0; i < crc_cmd_size; i += 1, inst_data++) {
        for(unsigned int j = 0; j < 32; j++){
            data[j] = ((*inst_data) & (1 << j)) == 0? 0 : 1;
            printf("%d ",data[j]);
        }
        printf("\n");
        printf("%x\n",(*inst_data));
        crc_32_temp = generate_crc32(crc_32, data, crclin);
        
        for(unsigned int i = 0; i < 32; i++) {
            crc_32[i] = crc_32_temp[i];

    }
    }
    crc_val = 0;
    for(unsigned int i = 0; i < 32; i++) {
        crc_val = (crc_32[i] << i) | crc_val;
    }
    printf("%x\n", crc_val);
    return crc_val;
}

int main(){
    unsigned int data[9] = {0x00800806,0x00800000,0x00000000,0x00000080,
                            0x00000000,0x00000000,0x00000000,0x000c0000,0x00420003};
      generate_data_crc(data, 9);
    return 0;
}

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值