Как получить Good CRC16 из строки в Java?

Я пытаюсь получить CRC16 из строки в приложении для Android, используя следующий код

static int crc16(final byte[] buffer) {
int crc = 0xFFFF;

for (int j = 0; j < buffer.length ; j++) {
    crc = ((crc  >>> 8) | (crc  << 8) )& 0xffff;
    crc ^= (buffer[j] & 0xff);//byte to int, trunc sign
    crc ^= ((crc & 0xff) >> 4);
    crc ^= (crc << 12) & 0xffff;
    crc ^= ((crc & 0xFF) << 5) & 0xffff;
}
crc &= 0xffff;
return crc;

}

и у меня есть некоторые данные для проверки результата, как показано в таблице ниже

ожидаемый результат

когда я передаю A этой функции, я получаю B915, что является плохим CRC и одинаковым для всех. почему я не могу получить Good CRC, как указано в таблице. пожалуйста, поправьте меня, где я делаю неправильно? Спасибо!


android java crc16
person Jignesh Ansodariya    schedule 02.04.2016    source источник

Ответы (1)


arrow_upward
0
arrow_downward

Вы получаете Bad_CRC, потому что вычисляете Bad_CRC, используя 0xFFFF. Если вы хотите вычислить Good_CRC, замените его на 0x1D0F.

введите здесь описание изображения

Вот фрагмент кода:

public static void main(String[] args) { 
    String input = "A";
    Integer crcRes = crc16(input.getBytes());
    System.out.println("Calculated CRC-CCITT: 0x" + Integer.toHexString(crcRes));
}

private static int crc16(final byte[] buffer) {
    /* Note the change here */
    int crc = 0x1D0F;
    for (int j = 0; j < buffer.length ; j++) {
        crc = ((crc  >>> 8) | (crc  << 8) )& 0xffff;
        crc ^= (buffer[j] & 0xff);//byte to int, trunc sign
        crc ^= ((crc & 0xff) >> 4);
        crc ^= (crc << 12) & 0xffff;
        crc ^= ((crc & 0xFF) << 5) & 0xffff;
    }
    crc &= 0xffff;
    return crc;
}

Выход:

Calculated CRC-CCITT: 0x9479
person user2004685    schedule 02.04.2016
comment
Большое спасибо! Это решено. - person Jignesh Ansodariya; 02.04.2016
comment
Нет. Это просто пластырь. CCIT CRC-16 определен как имеющий начальное значение 0xffff. Единственное другое обычно используемое начальное значение равно нулю. Найдите ошибку в своем коде и исправьте ее. Существует множество доступных рабочих примеров, в том числе табличный алгоритм, который в восемь раз быстрее, - person user207421; 02.04.2016
comment
@EJP 0xFFFF используется для вычисления Bad_CRC. 0x1D0F следует использовать для расчета Good_CRC. Кермит — еще одна вариация CRC-CCITT. Я не вижу никакой ошибки в этом коде. Поправьте меня если я ошибаюсь. - person user2004685; 02.04.2016