使用 LZW 压缩来压缩 ZIP 文件会创建尺寸过大的压缩文件

Question

我尝试使用 LZW 压缩方法来压缩 zip 文件(以下链接中提供的代码)，

http://rosettacode.org/wiki/LZW_compression#C

它创建的编码文件长度比原始文件大小太长，原因是什么？请任何人帮助我了解实时发生的事情。

Answer 1

无损压缩不可能将每个文件压缩为更短的文件。

这是因为有 256^N 个文件，长度为 N 个字节，但有 (256^N -1)/255 个小于 N 字节的文件。因此，并非每个文件都可以映射到较短的文件。

更重要的是，如果任何文件变短，那么一些较短的文件必须放弃其位置才能使之成为可能。所以有些文件必须变得更大。

无损压缩的工作原理是识别人类创建的典型文件中的常见模式，并将长的高概率字节序列转换为较短的序列。这样做的代价是某些序列变得更长。设计的目标是让典型的文件压缩，但非典型的文件必须变得更长。

如果压缩完成其工作，冗余信息将从文件中删除，并且输出类似于随机数据。那么输出就无法进一步压缩。