CRC-8的實現。 init參數有什麼作用？

Question

我想寫一個CRC不同標準的程序（位處理）卡在init參數上。當init = 0x00時，它可以正常工作，不僅適用於CRC-8 ...但是，只要更改init，值就不會正確發送。問題是什麼 ？ Init只需要改變寄存器的初始值？

CRC-8/INIT = 0×00，聚= 0×07 - 工作正常
CRC-8 CDMA/INIT = 0xFF時，聚= 0x9b - aldeady沒有

CRC-8：

int CRC8() { 
    dynamic_bitset<> regix = MyCRC::GetRegixAsBits(0x00, 8); // init = 0x00 
    dynamic_bitset<> mess = MyCRC::GetIntAsBitset(0x41, 8); // mess = 0x41 
    dynamic_bitset<> poly = MyCRC::GetPolyAsBitset(8, 0x07); // poly = 0x07 

    cout << regix << endl; // 0000 0000 == 0x00 
    cout << mess << endl; // 0100 0001 0000 0000 == 0x41 + 8 нулей 
    cout << poly << endl; // 0000 0111 == 0x07 

    while (mess.size() > 0) { 
     if (regix[7] == 0) { 
      regix = regix << 1; 
      regix[0] = mess[mess.size() - 1]; 
     } 
     else { 
      regix = regix << 1; 
      regix[0] = mess[mess.size() - 1]; 
      regix = regix^poly; 
     } 
     mess.pop_back(); 
    } 

    cout << hex << regix.to_ulong() << endl; // 1100 0000 = 0xC0 | 0xC0 (crccalc.com) OK 

    return regix.to_ulong(); 
} 

CRC-8 CDMA：

int CRC8_CDMA() { 
    dynamic_bitset<> regix = MyCRC::GetRegixAsBits(0xFF, 8); // init = 0xFF 
    dynamic_bitset<> mess = MyCRC::GetIntAsBitset(0x41, 8); // mess = 0x41 
    dynamic_bitset<> poly = MyCRC::GetPolyAsBitset(8, 0x9b); // poly = 0x9b 

    cout << regix << endl; // 1111 1111 == 0xFF 
    cout << mess << endl; // 0100 0001 0000 0000 == 0x41 + 8 нулей 
    cout << poly << endl; // 1001 1011 == 0x9b 

    while (mess.size() > 0) { 
     if (regix[7] == 0) { 
      regix = regix << 1; 
      regix[0] = mess[mess.size() - 1]; 
     } 
     else { 
      regix = regix << 1; 
      regix[0] = mess[mess.size() - 1]; 
      regix = regix^poly; 
     } 
     mess.pop_back(); 
    } 

    cout << hex << regix.to_ulong() << endl; // 1110 0010 = 0xE2 | 0x28 (crccalc.com) FALSE 

    return regix.to_ulong(); 
} 

Answer 1

錯誤的操作順序。左移CRC的操作順序應該是消息的CRC^= MSB的MSB（最高有效位），並且如果結果是1，則CRC = 1，CRC =多<！ - SIPO - >，否則CRC = 0。然後重複該過程，並在消息的MSB的下一個位置重複該過程，依此類推。

它也沒有顯示比特的順序是什麼Get ... Bits ...。

對於第一種情況我得到0xC0，對於第二種情況我得到0x28。

的代碼可以通過xor'in 8位在時刻簡化：

typedef unsigned char BYTE; 

BYTE gencrc1(BYTE *bfr, size_t len) 
{ 
size_t i; 
BYTE crc = 0x00; 
    while(len--){ 
     crc ^= *bfr++; 
     for(i = 0; i < 8; i++){ 
      if(crc & 0x80){ 
       crc <<= 1; 
       crc ^= 0x07; 
      } else { 
       crc <<= 1; 
      } 
     } 
    } 
    return(crc); 
} 

BYTE gencrc2(BYTE *bfr, size_t len) 
{ 
size_t i; 
BYTE crc = 0xff; 
    while(len--){ 
     crc ^= *bfr++; 
     for(i = 0; i < 8; i++){ 
      if(crc & 0x80){ 
       crc <<= 1; 
       crc ^= 0x9b; 
      } else { 
       crc <<= 1; 
      } 
     } 
    } 
    return(crc); 
} 

使用 「長手分割」 方法

gencrc2例如，CRC聚= 0x19b = 110011011，消息= 0×41，用8所附零位（餘數）。

     11011000 
      ------------------ 
110011011 | 0100000100000000  0x41 with 8 zero bits 
      11111111    crc init value is 0xff 
      -------- 
      101111100 
      110011011 
      --------- 
       111001110 
       110011011 
       --------- 
       010101010 
       000000000 
       --------- 
       101010100 
       110011011 
       --------- 
       110011110 
       110011011 
       --------- 
        000001010 
        000000000 
        --------- 
        000010100 
        000000000 
        --------- 
        000101000 
        000000000 
        --------- 
        00101000  0x28 is remainder