преобразование кода CRC-ITU 16 c в java

Я хочу преобразовать алгоритм кода C в Java для вычисления CRC. Я пытаюсь внедрить GPS-блокировку BL10 Concox в наш проект, но я не уверен, какой byte[] следует передать функции вычисления CRC. Также я не уверен, что моя реализация расчета CRC верна.

Я передаю байт [] из длины пакета в серийный номер информации, как указано ниже.

Проверка ошибок (от «длины пакета» до «серийного номера информации») — это значения CRC-ITU. Ошибка CRC возникает при вычислении полученной информации, приемник игнорирует и отбрасывает пакет данных.

Вот протокол связи pdf:

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

Ниже приведен код C.

Код 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; 
}

Я проверил результат, используя это, но не получил правильного результата.


person Rahul Chavan    schedule 20.04.2018    source источник
comment
Java int и C (на самом деле псевдоним) U16 — это разные типы. Вы должны & 0xffff вычислить (это делается автоматически на C). Это предотвращает использование >> для отрицательных чисел.   -  person Giacomo Catenazzi    schedule 20.04.2018


Ответы (1)


Ваш return crc; должен быть return crc ^ 0xffff;. Обратите внимание на ~ в return ~fcs; кода C. Вы не опровергли результат. Он даже предоставляет полезный комментарий «отрицательно».

Вы можете использовать ~crc, но тогда вам нужно будет сделать ~crc & 0xffff, так как int являются 32-битными. Так что лучше использовать crc ^ 0xffff.

Вам не нужно использовать >>> здесь. Вы можете просто использовать >>, так как crc никогда не будет отрицательным. Либо один хорошо.

person Mark Adler    schedule 22.04.2018