Android CRC-CCITT

Question

我需要对我正在编写的应用程序进行CRC检查，但是无法弄清楚在线代码和计算器我做错了什么。我可能只是没理解它。这就是我需要的：

它使用CRC-CCITT，起始值为0xFFFF，反向输入位顺序。例如，Get Device Type消息是：0x01,0x06,0x01,0x00,0x0B，0xD9。 CRC为0xD90B。

这是我使用的代码：

public static int CRC16CCITT(byte[] bytes) {
    int crc = 0xFFFF;          // initial value
    int polynomial = 0x1021;   // 0001 0000 0010 0001  (0, 5, 12) 

    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));
    return crc;

我正在为Android设备编写它，因此需要使用java。

Answer 1

以下是我在App中使用的代码（可行）。

static public int GenerateChecksumCRC16(int bytes[]) {

        int crc = 0xFFFF;
        int temp;
        int crc_byte;

        for (int byte_index = 0; byte_index < bytes.length; byte_index++) {

            crc_byte = bytes[byte_index];

            for (int bit_index = 0; bit_index < 8; bit_index++) {

                temp = ((crc >> 15)) ^ ((crc_byte >> 7));

                crc <<= 1;
                crc &= 0xFFFF;

                if (temp > 0) {
                    crc ^= 0x1021;
                    crc &= 0xFFFF;
                }

                crc_byte <<=1;
                crc_byte &= 0xFF;

            }
        }

        return crc;
    }