Проверка CRC-CCITT в Java (Android) - PullRequest
Новая
       35

Проверка CRC-CCITT в Java (Android)

1 голос
/ 01 июня 2011

Привет У меня есть некоторые данные, получаемые через соединение Bluetooth.Данные имеют 16-битный блок CRC 16-CCITT, который я хочу использовать для проверки того, что данные были переданы успешно и без ошибок.Есть ли какой-либо встроенный метод в Java или Android, который может помочь мне, или мне нужно реализовать это самостоятельно?Нужно ли будет кодировать данные и сравнивать?У меня есть фрагмент кода для выполнения того, что я нашел в Интернете, но я не уверен, что это правильно или эффективно.Он находится по адресу: http://introcs.cs.princeton.edu/java/51data/CRC16CCITT.java.html и код: 

    int crc = 0xFFFF;          // initial value
    int polynomial = 0x1021;   // 0001 0000 0010 0001  (0, 5, 12) 

    // byte[] testBytes = "123456789".getBytes("ASCII");

    byte[] bytes = args[0].getBytes();

    for (byte b : bytes) {
        for (int i = 0; i < 8; i++) {
            boolean bit = ((b   >> (7-i) & 1) == 1);
            boolean c15 = ((crc >> 15    & 1) == 1);
            crc <<= 1;
            if (c15 ^ bit) crc ^= polynomial;
         }
    }

    crc &= 0xffff;
    System.out.println("CRC16-CCITT = " + Integer.toHexString(crc));

Я также видел, что Java имеет реализацию crc32 в http://download.oracle.com/javase/1.4.2/docs/api/java/util/zip/CRC32.html. Это то, что я могу использовать здесь?

Спасибо.

1 Ответ

0 голосов
/ 01 июня 2011

Это очень неэффективно.В Интернете существует настольная версия, изначально написанная на C в 1980-х годах, которая работает как минимум в 8 раз быстрее. Статья в Википедии содержит ссылки.

...