1

入力メッセージに基づいて基本的に値を作成するCRCチェックのアルゴリズムを実装しようとしています。したがって、16 進メッセージ 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 値を 16 ビットシフトすることです。そこで、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)は、24 ビット オーバーフローの 25 番目ではなく 28 番目のビットをテストします。

于 2011-09-02T16:27:28.517 に答える