python crc校验模二除法程序求余数

下面是Python实现的CRC校验模二除法程序求余数的代码示例：

def crc_remainder(input_bitstring, polynomial_bitstring, initial_filler='0'):
    # 将数据转换为比特串
    polynomial = int(polynomial_bitstring, 2)
    fill = int(initial_filler, 2)
    data = int(input_bitstring, 2)

    # 计算多项式的比特位数
    polynomial_bit_count = polynomial_bitstring.count('1')

    # 将数据左移多项式比特位数的长度
    data <<= (polynomial_bit_count - 1)

    # 计算 CRC 校验码
    while data.bit_length() >= polynomial_bit_count:
        # 用多项式除数据
        quotient, remainder = divmod(data, polynomial)

        # 将余数左移一位
        remainder <<= 1

        # 将余数与下一个比特位相加
        remainder |= int(input_bitstring[data.bit_length()-polynomial_bit_count])

        # 更新数据
        data = remainder

    # 返回校验码的比特串
    return bin(data ^ fill)[2:].zfill(len(initial_filler))

其中，`input_bitstring` 是待校验的数据比特串，`polynomial_bitstring` 是生成多项式的比特串，`initial_filler` 是初始填充的比特串。函数返回的是 CRC 校验码的比特串。

使用示例：

# 待校验的数据比特串
data = '1101011011'

# 生成多项式的比特串
polynomial = '1101'

# 初始填充的比特串
filler = '000'

# 计算 CRC 校验码
crc = crc_remainder(data, polynomial, filler)

print(crc) # 输出：101

以上代码实现了一个简单的 CRC 校验算法，可以根据需要进行修改和扩展。