LZW
LZW 是 Welch 于 1984 年改进的 LZ78 变体，仅输出字典索引（无字面字符），字典自动构建，广泛用于 GIF 与 Unix compress。
用途
以更简洁的纯索引输出实现高效压缩，且解码端可自动重建字典无需额外信息。
机制
初始字典包含所有单字符；扫描时查找最长可匹配前缀输出其索引，然后将前缀+下一字符加入字典。解码端利用已解码内容同样构建字典。
用例
- GIF 图像压缩
- Unix compress 命令
- PDF LZWDecode 过滤器
LZW 是 Welch 于 1984 年改进的 LZ78 变体，仅输出字典索引（无字面字符），字典自动构建，广泛用于 GIF 与 Unix compress。
以更简洁的纯索引输出实现高效压缩，且解码端可自动重建字典无需额外信息。
初始字典包含所有单字符；扫描时查找最长可匹配前缀输出其索引，然后将前缀+下一字符加入字典。解码端利用已解码内容同样构建字典。