Home >  Term: 伦佩尔 ziv 韦尔奇压缩 (LZW)
伦佩尔 ziv 韦尔奇压缩 (LZW)

算法的 UNIX 压缩命令用于减少大小的文件,例如,为存档或传输。

在其输入序列 (字符串)。它维护表映射到其关联的输出代码的输入的字符串。表最初包含所有可能的字符串,长度为 1 的映射。输入是在查找表中的初始字符串最长的时候采取一个字节。该字符串是输出,然后将该字符串扩展一个更多的输入字节 b.A 新条目 代码添加到扩展的字符串映射到下一个未使用代码 (获得通过递增计数器) 的表。将重复此过程,从字节 b.输出代码中的位数和因此表中的条目的最大数目通常固定的一旦达到此限制时,没有更多的条目被添加。

该算法依赖重复的字节

0 0

Creator

  • Huangjuan
  • (Shenyang, China)

  •  (V.I.P) 27228 points
  • 100% positive feedback
© 2025 CSOFT International, Ltd.