将 CRC-ITU 16 c 代码转换为 java

Question

我想将 C 代码算法转换为 Java 来计算 CRC。 我正在尝试在我们的项目中实现 BL10 Concox GPS 锁定，但我不确定应该将哪个字节 [] 传递给 CRC 计算函数。 此外，我不确定我对 CRC 计算的实现是否正确。

我将字节 [] 从数据包长度传递到信息序列号，如下所述。

错误校验（从“数据包长度”到“信息序列号”），是CRC-ITU的值。 计算接收到的信息时发生CRC错误，接收方将忽略并丢弃数据包。

这是通信协议pdf：

https://drive.google.com/file/d/1AsBk3iPyLGk4QyuDevYx86lJlfUVYE1t/view

下面是C代码。

代码：

static const U16 crctab16[] ={
0X0000, 0X1189, 0X2312, 0X329B, 0X4624, 0X57AD, 0X6536, 0X74BF,
0X8C48, 0X9DC1, 0XAF5A, 0XBED3, 0XCA6C, 0XDBE5, 0XE97E, 0XF8F7,
 //remove some constant
0XF78F, 0XE606, 0XD49D, 0XC514, 0XB1AB, 0XA022, 0X92B9, 0X8330,
0X7BC7, 0X6A4E, 0X58D5, 0X495C, 0X3DE3, 0X2C6A, 0X1EF1, 0X0F78,
};

// calculate the 16-bit CRC of data with predetermined length.
U16 GetCrc16(const U8* pData, int nLength){
U16 fcs = 0xffff; // initialization
while(nLength>0){
 fcs = (fcs >> 8) ^ crctab16[(fcs ^ *pData) & 0xff];
 nLength--;
 pData++;
} 
 return ~fcs; // negated
}

到目前为止，我已经尝试过：

Java代码：

private static int crctab16[] = { 0X0000, 0X1189, 0X2312, 0X329B, 0X4624, 0X57AD, 0X6536, 0X74BF, 0X8C48, 0X9DC1,
        0XAF5A, 0XBED3, 0XCA6C, 0XDBE5, 0XE97E, 0XF8F7, 0X1081, 0X0108, 0X6306, 0X728F, 0X4014, 0X519D, 0X2522,
        0X34AB, 0X0630, 0X17B9, 0XEF4E, 0XFEC7, 0XCC5C, 0XDDD5, 0XA96A, ....
        0X8B70, 0X8408, 0X9581, 0XA71A, 0XB693, 0XC22C, 0XD3A5, 0XE13E, 
        0XC60C, 0XD785, 0XE51E, 0XF497, 0X8028, 0X91A1, 0XA33A, 0XB2B3, 
        0XB1AB, 0XA022, 0X92B9, 0X8330, 0X7BC7, 0X6A4E, 0X58D5, 0X495C, 0X3DE3, 0X2C6A, 0X1EF1, 0X0F78, };


public static int GetCrc16(final byte[] pData) {
    int crc = 0xffff;// initialization
    for (byte b : pData) {
        crc = (crc >>> 8) ^ crctab16[(crc ^ b) & 0xff];
    }
    return crc; 
}

我使用this检查了结果，但没有得到正确的结果。

Answer 1

你的return crc; 需要return crc ^ 0xffff; . 注意~在return ~fcs; 从 C 代码。 你没有否定结果。 它甚至提供了“否定”的有用评论。

你可以使用~crc ，但是你需要做~crc & 0xffff因为int s是32位。 所以最好使用crc ^ 0xffff 。

您不需要在此处使用>>> 。 您可以只使用>>因为crc永远不会是负数。 任何一个都可以。