Реализация CRC24Q - PullRequest
       8

Реализация CRC24Q

1 голос
/ 02 сентября 2011

Я пытаюсь реализовать алгоритм проверки 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.Проблема в том, что ((* octets ++) << 16) сместит на 16 бит значение ascii шестнадцатеричного символа, а не сам символ.Итак, я сделал функцию для преобразования шестнадцатеричных чисел в символы.Я знаю, что реализация выглядит странно, и я не удивлюсь, если это не так.Это функция преобразования: </p>

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);

Большое спасибо за любые предложения.

1 Ответ

1 голос
/ 02 сентября 2011

Не должно ли if (crc & 0x8000000) быть if (crc & 0x1000000), иначе вы тестируете 28-й бит, а не 25-й для 24-битного переполнения

...