请教CRC算法，网上的有好多版本的代码，为啥运算结果都有出入

我看你有戏 2014-07-11 12:46:43

我用代码算的crc码，和用网上下载的工具算出来的crc码不一样
这是为啥

...全文

209 10 打赏收藏转发到动态举报

写回复

用AI写文章

10 条回复

切换为时间正序

请发表友善的回复…

发表回复

Henzox 2014-07-11

打赏
举报

USHORT Crc16(UCHAR *buff,int length)
{
    USHORT regCRC = 0xffff;
    UCHAR i,j; 

    for (i = 0; i < length; i++) {
        regCRC ^= *buff++;
        for (j = 0; j < 8; j++) {     
            if (regCRC & 0x0001)
                regCRC = regCRC >> 1^0xA001;
            else
                regCRC >>= 1;
        }
    }

    regCRC = ((regCRC << 8) & 0xFF00) | ((regCRC >> 8) & 0x00FF);
	return regCRC;
}

Crc16 的代码，modbus 中的标准算法，亲测可用。

玄之丞 2014-07-11

打赏
举报

没设置的话，初值默认都是一样的。初值一样，输入的2进制流一致的话，结果一定是唯一的值。和md5等哈希算法一样。但是注意一下编码，同样看到的一个汉字，编码可能有好几种， utf8 gbk ，编码不一致话，看起来一样，但是结果就不一样了。

我看你有戏 2014-07-11

打赏
举报

引用 1 楼 assembly 的回复:

初值不同，多项式不同，结果是否取反，都有影响。

哦，好的谢谢啊，我还以为是像md5那样会出来一个唯一的值

Henzox 2014-07-11

打赏
举报

引用 9 楼 zhao4zhong1 的回复:

[quote=引用 4 楼 Henzox 的回复:]

USHORT Crc16(UCHAR *buff,int length)
{
    USHORT regCRC = 0xffff;
    UCHAR i,j; 

    for (i = 0; i < length; i++) {
        regCRC ^= *buff++;
        for (j = 0; j < 8; j++) {     
            if (regCRC & 0x0001)
                regCRC = regCRC >> 1^0xA001;
            else
                regCRC >>= 1;
        }
    }

    regCRC = ((regCRC << 8) & 0xFF00) | ((regCRC >> 8) & 0x00FF);
	return regCRC;
}

Crc16 的代码，modbus 中的标准算法，亲测可用。

UCHAR i的取值范围0..255;int length的取值范围-32767..32768或-2147483648..2147483647 for (i = 0; i < length; i++) {//有死循环的危险！ [/quote] 这是一道很好的面试题。

赵4老师 2014-07-11

打赏
举报

引用 4 楼 Henzox 的回复:

USHORT Crc16(UCHAR *buff,int length)
{
    USHORT regCRC = 0xffff;
    UCHAR i,j; 

    for (i = 0; i < length; i++) {
        regCRC ^= *buff++;
        for (j = 0; j < 8; j++) {     
            if (regCRC & 0x0001)
                regCRC = regCRC >> 1^0xA001;
            else
                regCRC >>= 1;
        }
    }

    regCRC = ((regCRC << 8) & 0xFF00) | ((regCRC >> 8) & 0x00FF);
	return regCRC;
}

Crc16 的代码，modbus 中的标准算法，亲测可用。

UCHAR i的取值范围0..255;int length的取值范围-32767..32768或-2147483648..2147483647 for (i = 0; i < length; i++) {//有死循环的危险！

Henzox 2014-07-11

打赏
举报

引用 7 楼 zhao4zhong1 的回复:

unsigned short CRC16(unsigned char *buf,int len) {
    unsigned short CRC = 0xffffu;
    int i,j;

    for (i=0;i<len;i++) {
        CRC ^= *buf++;
        for (j=0;j<8;j++) {
            if (CRC & 0x0001u)
                CRC = CRC >> 1^0xA001u;
            else
                CRC >>= 1;
        }
    }

    CRC = ((CRC << 8) & 0xFF00u) | ((CRC >> 8) & 0x00FFu);
    return CRC;
}

赵老师对代码的修改态度很严谨，赞一个。

赵4老师 2014-07-11

打赏
举报

unsigned short CRC16(unsigned char *buf,int len) {
    unsigned short CRC = 0xffffu;
    int i,j;

    for (i=0;i<len;i++) {
        CRC ^= *buf++;
        for (j=0;j<8;j++) {
            if (CRC & 0x0001u)
                CRC = CRC >> 1^0xA001u;
            else
                CRC >>= 1;
        }
    }

    CRC = ((CRC << 8) & 0xFF00u) | ((CRC >> 8) & 0x00FFu);
    return CRC;
}

赵4老师 2014-07-11

打赏
举报

引用 4 楼 Henzox 的回复:

USHORT Crc16(UCHAR *buff,int length)
{
    USHORT regCRC = 0xffff;
    UCHAR i,j; 

    for (i = 0; i < length; i++) {
        regCRC ^= *buff++;
        for (j = 0; j < 8; j++) {     
            if (regCRC & 0x0001)
                regCRC = regCRC >> 1^0xA001;
            else
                regCRC >>= 1;
        }
    }

    regCRC = ((regCRC << 8) & 0xFF00) | ((regCRC >> 8) & 0x00FF);
	return regCRC;
}

Crc16 的代码，modbus 中的标准算法，亲测可用。

收藏待用。