以下是一个Python实现的CRC校验代码示例，以及详细解析： ```python def crc_calculate(data, polynomial=0x1021, initial_value=0xFFFF, final_xor=0xFFFF): """ 计算CRC校验值 :param data: 输入数据（字节数组） :param polynomial: CRC多项式（默认CRC-CCITT） :param initial_value: 初始值 :param final_xor: 最终异或值 :return: CRC校验值（16位整数） """ crc = initial_value for byte in data: crc ^= (byte << 8) for _ in range(8): if crc & 0x8000: crc = (crc << 1) ^ polynomial else: crc <<= 1 crc &= 0xFFFF # 保持16位 return crc ^ final_xor def crc_verify(data, expected_crc, polynomial=0x1021, initial_value=0xFFFF, final_xor=0xFFFF): """ 验证CRC校验值 :param data: 输入数据（字节数组） :param expected_crc: 预期的CRC值 :return: 布尔值，表示校验是否通过 """ return crc_calculate(data, polynomial, initial_value, final_xor) == expected_crc # 示例用法 if __name__ == "__main__": test_data = b"Hello, CRC!" # 测试数据 calculated_crc = crc_calculate(test_data) print(f"计算的CRC值: 0x{calculated_crc:04X}") # 验证示例 is_valid = crc_verify(test_data, calculated_crc) print(f"CRC校验结果: {'通过' if is_valid else '失败'}") ``` ### 代码解析： 1. **CRC计算**： - 使用指定的多项式（默认CRC-CCITT，即`0x1021`） - 初始值为`0xFFFF`，最终异或值为`0xFFFF` - 对每个字节进行移位和异或运算，模拟硬件CRC计算 2. **参数说明**： - `polynomial`：决定CRC算法类型（如CRC-16、CRC-32等） - `initial_value`：寄存器初始值，影响计算结果 - `final_xor`：最终异或值，常见为`0x0000`或`0xFFFF` 3. **验证函数**： - 通过重新计算CRC并与预期值比较，验证数据完整性 ### 扩展说明： - 常见CRC标准： - CRC-8：多项式`0x07` - CRC-16-CCITT：多项式`0x1021`（如示例） - CRC-32：多项式`0x04C11DB7`（用于ZIP/Ethernet） - 优化方向： - 使用查表法（预计算CRC表）提升性能 - 支持输入为十六进制字符串或文件