Привет У меня есть данные, полученные по соединению 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. Это что-то, что я могу здесь использовать?
Спасибо.
Это очень неэффективно. Существует версия с версией table- в Интернете, написанная первоначально на C в 1980-х годах, которая работает как минимум в 8 раз быстрее. Статья Википедии содержит некоторые ссылки.