Question

我正在尝试实现CRC校验的算法，它基本上根据输入消息创建了一个值。所以，考虑我有一个十六进制消息3F214365876616AB15387D5D59，我想获取消息的CRC24Q值。我发现这样做的算法如下：

typedef     unsigned long crc24;
crc24 crc_check(unsigned char *input) {
        unsigned char *octets; 
        crc24 crc = 0xb704ce; // CRC24_INIT;
        int i;
        int len = strlen(input); 
    octets = input;

    while (len--) {
        crc ^= ((*octets++) << 16); 

        for (i = 0; i < 8; i++) {
            crc <<= 1; 
            if (crc & 0x1000000) 
                crc ^= CRC24_POLY;
        }
    }
    return crc & 0xFFFFFF;
}

其中* input = 3F214365876616AB15387D5D59。问题是（（*八位字节++）＆lt;＆lt; 16）将十六进制字符的ascii值而不是字符本身移位16位。所以，我做了一个函数将十六进制数转换为字符。我知道实现看起来很奇怪，如果它错了我也不会感到惊讶。这是转换函数：

char* convert(unsigned char* message) {
    unsigned char* input;
    input = message;
    int p;

    char *xxxx[20];
    xxxx[0]="";

    for (p = 0; p < length(message) - 1; p = p + 2) {
        char* pp[20];
        pp[0] = input[0];
        char *c[20];
        *input++;
        c[0]= input[0];
        *input++;
        strcat(pp,c);
        char cc;
        char tt[2];
        cc = (char ) strtol(pp, &pp, 16);
        tt[0]=cc;
        strcat(xxxx,tt);

    }
    return xxxx;
}

SO：

unsigned char *msg_hex="3F214365876616AB15387D5D59";
crc_sum = crc_check(convert((msg_hex)));
printf("CRC-sum: %x\n", crc_sum);

非常感谢您的任何建议。

Answer 1

if (crc & 0x8000000)不应该是if (crc & 0x1000000)否则你要测试的是第28位而不是25位24位溢出

CRC24Q实现

1 个答案: