python 汉明码代码

汉明码（Hamming code）是一种用于错误检测和纠正的编码方法，它可以检测并纠正传输过程中的一位或多位错误。下面是一个用Python实现汉明码的简单示例代码：

def generate_hamming_code(data):
    # 计算校验位的数量
    r = 0
    while 2 ** r < len(data) + r + 1:
        r += 1
    
    # 插入校验位，并初始化为0
    hamming_code = [0] * (len(data) + r)
    data_index = 0
    for i in range(len(hamming_code)):
        # 如果是校验位，则跳过
        if i + 1 & (i + 1) - 1 == 0:
            continue
        hamming_code[i] = int(data[data_index])
        data_index += 1
    
    # 计算每个校验位的值
    for i in range(r):
        check_index = 2 ** i - 1
        for j in range(2 ** i - 1, len(hamming_code), 2 ** (i + 1)):
            for k in range(2 ** i):
                if j + k >= len(hamming_code):
                    break
                check_index ^= hamming_code[j + k]
        hamming_code[check_index] = 1 - hamming_code[check_index]
        
    return ''.join(str(bit) for bit in hamming_code)


def check_hamming_code(hamming_code):
    # 计算校验位的数量
    r = 0
    while 2 ** r < len(hamming_code):
        r += 1
    
    # 检测错误位并修复错误
    error_index = 0
    for i in range(r):
        check_index = 2 ** i - 1
        for j in range(2 ** i - 1, len(hamming_code), 2 ** (i + 1)):
            for k in range(2 ** i):
                if j + k >= len(hamming_code):
                    break
                check_index ^= hamming_code[j + k]
        error_index += check_index * (2 ** i)
    
    # 根据错误位置修复错误
    if error_index != 0:
        hamming_code[error_index - 1] = 1 - hamming_code[error_index - 1]
    
    # 删除校验位并返回数据
    data = []
    for i in range(len(hamming_code)):
        if i + 1 & (i + 1) - 1 != 0:
            data.append(hamming_code[i])
    
    return ''.join(str(bit) for bit in data)


data = input("请输入数据位（0/1组成）：")
hamming_code = generate_hamming_code(data)
print("生成的汉明码为：", hamming_code)
corrected_data = check_hamming_code(hamming_code)
print("纠正后的数据为：", corrected_data)

以上代码中包含了两个函数，一个用于生成汉明码，另一个用于检查和纠正错误。用户需要输入一串由0和1组成的数据位，程序会生成相应的汉明码，并进行错误检查和纠正。最后会输出汉明码和纠正后的数据。