CRC-8の実装。 initパラメータは何をしますか？

Question

私は、CRCの異なる標準（ビット処理）用のプログラムを書いています。initパラメータに固執しています。 init = 0x00の場合、CRC-8だけでなく正しく動作します...しかし、initを変更するとすぐに値が正しく出力されません。何が問題ですか ？ Initはレジスタの初期値を変更するだけですか？

CRC-8/INIT = 0x00で、ポリ= 0x07のは - 正常に動作
CRC-8 CDMA/INIT = 0xFFを、ポリ= 0x9b - ない

CRC-8 aldeady：

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^=ポリ、その他CRC < < = 1。次に、メッセージのMSBの次に処理が繰り返されます。

また、ビットの順序がGet ...ビット...であることも示されていません。

最初のケースでは0xC0を取得し、2番目のケースでは0x28を取得します。

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例8と添付 "長針分割" 方式、CRCポリ= 0x19b = 110011011、メッセージ= 0×41を使用して：

コードは、一度に8ビットxor'inことによって簡略化することができますゼロビット（剰余用）。

     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