python海明码生成与校验

以下是Python中生成和校验海明码的示例代码：

1. 生成海明码

def generate_hamming_code(data):
    # 计算校验位的数量
    r = 0
    while 2 ** r < len(data) + r + 1:
        r += 1

    # 插入校验位
    hamming_code = []
    for i in range(len(data) + r):
        if i + 1 in [2 ** j for j in range(r)]:
            hamming_code.append(None)
        else:
            hamming_code.append(int(data.pop(0)))

    # 计算校验位的值
    for i in range(r):
        index = 2 ** i - 1
        j = index
        total = 0
        while j < len(hamming_code):
            total += sum(hamming_code[j:j + 2 ** i])
            j += 2 ** (i + 1)
        hamming_code[index] = 1 if total % 2 == 1 else 0

    return hamming_code

2. 校验海明码

def check_hamming_code(hamming_code):
    # 计算校验位的数量
    r = 0
    while 2 ** r < len(hamming_code):
        r += 1

    # 检查校验位的值
    error_index = 0
    for i in range(r):
        index = 2 ** i - 1
        j = index
        total = 0
        while j < len(hamming_code):
            total += sum(hamming_code[j:j + 2 ** i])
            j += 2 ** (i + 1)
        if total % 2 != hamming_code[index]:
            error_index += index + 1

    # 纠正错误
    if error_index > 0:
        hamming_code[error_index - 1] = 1 - hamming_code[error_index - 1]

    return hamming_code, error_index