python 代码生成CRC- 8 x^8+x^5+X^4+1 查找表程序

以下是Python代码生成CRC-8 x^8+x^5+X^4+1查找表的程序：

def generate_crc_table(table):
    poly = 0x8C  # CRC-8 x^8+x^5+x^4+1
    for i in range(256):
        crc = i
        for j in range(8):
            if crc & 0x80:
                crc = (crc << 1) ^ poly
            else:
                crc <<= 1
        table[i] = crc & 0xFF

crc_table = [0] * 256
generate_crc_table(crc_table)
print(crc_table)

首先定义一个空的长度为256的列表 `crc_table` 用于存储生成的CRC表。然后定义多项式 `poly` 为 0x8C，即CRC-8 x^8+x^5+x^4+1。接着使用两个循环来生成CRC表，第一个循环遍历所有的256个可能的输入值，第二个循环对于每个输入值进行8次计算。在每次计算中，将当前的CRC值左移1位，如果最高位为1，则将多项式 `poly` 按位异或到CRC值上。最后将CRC值与0xFF进行与运算，以确保它在0到255之间。最后输出生成的CRC表。