Python实现LZW译码 代码

Python中实现LZW（Lempel-Ziv-Welch）编码算法的译码部分主要是处理已压缩的数据流，逐步重建原始字符串。以下是简单的LZW解码代码示例：

def decode_lzw(data):
    # 初始化字典和输出字符串
    dictionary = {chr(i): i for i in range(256)}
    output = ''
    current_code = next_code = 0

    while True:
        if next_code < len(dictionary):
            symbol = chr(dictionary[next_code])
            output += symbol
            next_code += 1
        else:
            # 如果当前代码超出字典范围，生成新的码字并添加到字典中
            new_code = dictionary[current_code] + 1
            dictionary[output] = new_code
            output = ''
            current_code = new_code

        # 检查数据是否已经解码完毕
        if data.startswith(chr(current_code).encode(), 0):
            output += chr(current_code)
            data = data[len(chr(current_code)):]
        else:
            break

    return output

# 示例用法
compressed_data = b'\x01\x81\x03\x84\x87\x80\x8f\x90\x88\x8c\xad\xac\xae'
decoded_text = decode_lzw(compressed_data.decode('ascii'))
print(f"Decoded text: {decoded_text}")