CRC冗余码的计算用JAVA实现

CRC（Cyclic Redundancy Check）冗余码是一种常用的数据校验码，用于检测数据传输过程中是否发生了错误。计算CRC校验码的过程可以用JAVA实现，具体步骤如下：

1. 定义一个int型的数组来存储需要计算CRC校验码的数据，假设这个数组名为data。

2. 定义一个long型的变量crc，并初始化为0。

3. 定义一个int型的常量poly，并赋值为0xEDB88320。

4. 通过一个循环，对数组data中的每个字节进行处理。具体步骤如下：

- 定义一个int型的变量temp，并将其初始化为data中当前字节的值。

- 通过一个内部循环，对temp进行8次操作。具体步骤如下：

- 如果temp的最低位为1，则将crc右移1位，并与poly进行异或操作。

- 否则，仅将crc右移1位。

- 将temp右移1位。

- 将crc与0xFFFFFFFF进行异或操作。

5. 返回crc的值，即为所求的CRC校验码。

下面是一个示例代码，用于计算一个字节数组的CRC校验码：

public static long calculateCRC(byte[] data) {
    long crc = 0;
    int poly = 0xEDB88320;
    for (byte b : data) {
        int temp = b;
        for (int i = 0; i < 8; i++) {
            if ((crc & 1) == 1) {
                crc = (crc >>> 1) ^ poly;
            } else {
                crc >>>= 1;
            }
            if ((temp & 1) == 1) {
                crc ^= poly;
            }
            temp >>>= 1;
        }
    }
    return crc ^ 0xFFFFFFFF;
}

调用示例：

byte[] data = {0x01, 0x02, 0x03, 0x04, 0x05};
long crc = calculateCRC(data);
System.out.println(Long.toHexString(crc)); // 输出 CRC 校验码的十六进制表示

输出结果：

798ea4a1