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

1

Привет У меня есть данные, полученные по соединению Bluetooth. Данные имеют блок 16- бит CRC 16- CCITT, который я хочу использовать для проверки того, что данные были успешно переданы и без ошибок. Есть ли встроенный метод в java или андроиде, который может помочь мне или мне нужно реализовать его самостоятельно? Нужно ли мне кодировать данные и сравнивать? У меня есть фрагмент кода для того, что я нашел в Интернете, но я не уверен, что это правильно или эффективно. Он находится по адресу 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. Это что-то, что я могу здесь использовать?

Спасибо.

Теги:
byte
crc

1 ответ

0

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

  • 0
    Спасибо за ваш ответ. Я согласен с тем, что это неэффективно, и я буду рассматривать его как более эффективное решение с использованием JNI, но сейчас мне все еще нужно знать, что такое решение JAVA ...
  • 0
    @ekatz Я ничего не говорил об использовании JNI. Просто транслитерируйте одну из существующих реализаций C или найдите реализацию Java. Это всего около 20 строк кода.
Показать ещё 2 комментария

Ещё вопросы

Сообщество Overcoder
Наверх
Меню