python哈弗曼解码

以下是Python实现Huffman解码的示例代码：

# Huffman解码函数
def huffman_decode(encoded_data, code_dict):
    # 将编码后的数据转换为01字符串
    encoded_data = ''.join(format(byte, '08b') for byte in encoded_data)

    # 初始化解码结果和当前编码序列
    decoded_data = ''
    curr_code = ''

    # 遍历01编码序列
    for bit in encoded_data:
        # 添加当前编码位
        curr_code += bit
        # 判断当前编码是否在编码字典中
        if curr_code in code_dict:
            # 如果在，则将编码对应的字符添加到解码结果中，并重置当前编码序列
            decoded_data += code_dict[curr_code]
            curr_code = ''

    return decoded_data

Huffman解码函数需要两个参数：编码后的数据和编码字典。编码字典是一个将字符映射到其对应Huffman编码的字典。在解码过程中，我们将编码后的数据转换为01字符串，并遍历这个字符串。对于每个01编码位，我们将其添加到当前编码序列中，并检查当前编码是否在编码字典中。如果在，则将编码对应的字符添加到解码结果中，并重置当前编码序列。最后，返回解码结果。