2011-09-02 32 views
1

我想實現基於輸入消息的CRC校驗算法,它基本上創建了一個值。 所以,考慮我有一個十六進制消息3F214365876616AB15387D5D59,並且我想獲得該消息的CRC24Q值。 ,我發現這樣做的算法如下: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。 問題是((*八位字節++)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); 

非常感謝您的任何建議。

+0

請不要重複問同樣的問題。謝謝。 – Kev

回答

1

不應該被if (crc & 0x8000000)否則if (crc & 0x1000000)正在測試的第28位不是25號的24位溢出

+0

是的,你是對的。那是一個錯誤。它應該是10000000.我已經這樣運行,結果仍然不同於正確的結果。 – DDC

+0

有什麼建議嗎? – DDC