CRC-8的实施。 init参数有什么作用?

时间:2017-05-06 18:22:47

标签: c++ algorithm hashcode crc

我想编写一个用于CRC不同标准的程序(位处理)卡在init参数上。当init = 0x00时,它正常工作,不仅适用于CRC-8 ......但是一旦你改变了init,这些值就不能正确地给出。问题是什么 ? Init只需要改变寄存器的初始值吗?

CRC-8 / init = 0x00,po​​ly = 0x07 - 工作正常 CRC-8 CDMA / init = 0xFF,poly = 0x9b - aldeady no

CRC-8:

context.AuthenticationMode = ClientAuthenticationMode.Default;

CRC-8 CDMA:

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

1 个答案:

答案 0 :(得分:1)

错误的操作顺序。左移CRC的操作顺序应该是CRC的MSB(最高有效位)=消息的MSB,并且如果结果是1,则CRC <= 1,CRC ^ = poly,否则CRC <&lt;&lt; ; = 1.然后在消息的MSB旁边重复该过程,依此类推。

它还没有显示比特的排序是什么...... Get ...比特......

对于第一种情况,我得到0xC0,对于第二种情况,我得到0x28。

代码可以通过xor&#39;在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示例使用&#34;长手划分&#34;方法,crc poly = 0x19b = 110011011,message = 0x41,附加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