python lzw压缩

LZW（Lempel-Ziv-Welch）是一种常用的无损数据压缩算法，可以用来压缩各种类型的数据，包括文本和图像。下面是一个使用Python实现LZW压缩算法的示例：

def lzw_compress(data):
    dictionary = {}
    result = []
    next_code = 256

    # 初始化字典，将所有单个字符作为初始条目
    for i in range(256):
        dictionary[chr(i)] = i

    current_code = ''
    for symbol in data:
        current_code += symbol
        if current_code not in dictionary:
            # 将当前代码添加到字典中
            dictionary[current_code] = next_code
            next_code += 1

            # 将前一个代码添加到结果中
            result.append(dictionary[current_code[:-1]])

            # 重置当前代码为当前符号
            current_code = symbol

    # 将最后一个代码添加到结果中
    result.append(dictionary[current_code])

    return result


# 示例用法
data = "hello world"
compressed_data = lzw_compress(data)
print(compressed_data)

上述示例中，我们定义了一个`lzw_compress`函数，该函数接受一个字符串作为输入，并返回一个压缩后的整数列表。该函数使用一个字典来存储字符和对应的代码。在压缩过程中，我们逐个读取输入数据的字符并将其与当前代码组合成一个新的代码。如果新代码不存在于字典中，则将其添加到字典中，并将前一个代码添加到结果列表中。最后，将最后一个代码添加到结果列表中并返回压缩后的数据。

请注意，上述示例仅演示了LZW的压缩部分，解压缩部分留作练习。如果需要完整的LZW算法实现，可以查找现有的Python库或完整的代码示例。