1

我正在尝试实现基于输入消息的 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;
}

其中*输入=3F214365876616AB15387D5D59。问题是 ((*octets++) << 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;
}

所以：

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

非常感谢您的任何建议。

4

1 回答 1

1

不应该if (crc & 0x8000000)是，if (crc & 0x1000000)否则您正在测试第 28 位而不是第 25 位以进行 24 位溢出

于 2011-09-02T16:27:28.517 回答