8

私は現在、組み込みシステムが無線経由で PC にデータを送信するプロジェクトに取り組んでいます。パケットは最後に crc16 チェックサムを取得し、次のアルゴリズムに基づいて計算されます。

uint16_t crc16 (const uint8_t * buffer, uint32_t size) {
    uint16_t crc = 0xFFFF;

    if (buffer && size)
        while (size--)
        {
            crc = (crc >> 8) | (crc << 8);
            crc ^= *buffer++;
            crc ^= ((unsigned char) crc) >> 4;
            crc ^= crc << 12;
            crc ^= (crc & 0xFF) << 5;
        }

    return crc;
}

今、私はJavaで同等のものを探しています。私はすでにここで良いものを見つけました: http://introcs.cs.princeton.edu/java/51data/CRC16CCITT.java.html

public class CRC16CCITT { 

    public static void main(String[] args) { 
        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));
    }

}

しかし、これは私の C コードでは機能しません。

C および Java と同等のアルゴリズムの適応または解決策を提供できる人はいますか? ありがとうございました！

4

1 に答える 1

26

この場合の Java と C の主な違いは、C では符号なしの数値を使用し、Java には符号付きの数値しかないという事実です。符号付きの数値を使用して同じアルゴリズムを実装できますが、符号ビットがシフト操作で引き継がれるという事実に注意する必要があります。これには、余分な「and」が必要です。

これは私の実装です:

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;

}
于 2012-11-03T12:59:25.503 に答える