用java实现二进制crc码

下面是一个简单的 Java 实现，用于计算给定二进制数据的 CRC 校验码：

public class CRC {

    /**
     * 计算给定数据的 CRC 校验码
     * @param data 输入数据的二进制表示
     * @param divisor CRC 校验码生成多项式的二进制表示
     * @return 计算出的 CRC 校验码
     */
    public static String calculateCRC(String data, String divisor) {
        int dataLen = data.length();
        int divLen = divisor.length();

        // 将数据和多项式补齐到相同的长度
        StringBuilder paddedData = new StringBuilder(data);
        for (int i = 0; i < divLen - 1; i++) {
            paddedData.append('0');
        }

        StringBuilder remainder = new StringBuilder(divisor);
        for (int i = 0; i < divLen - 1; i++) {
            remainder.append('0');
        }

        // 用长除法计算 CRC 校验码
        for (int i = 0; i < dataLen; i++) {
            char currentChar = paddedData.charAt(i);
            remainder.append(currentChar);

            if (remainder.charAt(0) == '1') {
                remainder = xor(remainder, divisor);
            }

            remainder.deleteCharAt(0);
        }

        return remainder.toString();
    }

    /**
     * 对两个二进制串进行异或操作
     * @param a 第一个二进制串
     * @param b 第二个二进制串
     * @return 异或后的结果
     */
    private static StringBuilder xor(StringBuilder a, String b) {
        StringBuilder result = new StringBuilder();
        int len = Math.min(a.length(), b.length());

        for (int i = 0; i < len; i++) {
            result.append(a.charAt(i) ^ b.charAt(i));
        }

        return result;
    }

    public static void main(String[] args) {
        String data = "1101011011";
        String divisor = "10011";
        String crc = calculateCRC(data, divisor);
        System.out.println("CRC 校验码为：" + crc);
    }
}

在 `calculateCRC` 方法中，我们将输入数据和多项式分别补齐到相同的长度，并使用长除法计算 CRC 校验码。`xor` 方法则用于对两个二进制串进行异或操作。

在 `main` 方法中，我们演示了如何使用 `calculateCRC` 方法计算给定数据的 CRC 校验码。