compression - 如何在没有开销的情况下压缩 ascii 文本

Question

我想压缩小文本（400 字节）并在另一边解压缩。如果我使用 rar 或 zip 之类的标准压缩器来执行此操作，它会将元数据与压缩文件一起写入，并且它比文件本身更大。

有没有办法在没有此元数据的情况下压缩文件并使用已知的提前参数在另一侧打开它？

Answer 1

您可以使用zlib进行原始 deflate 压缩。这甚至避免了 zlib 格式的六字节标头和尾标。

但是，您会发现仅使用 400 字节的输入，您仍然不会获得太多压缩（如果有的话）。压缩算法需要比滚动更多的历史，以便建立统计数据并在数据中找到冗余。

您应该考虑使用字典方法，在其中构建代表字符串的字典以提供压缩器可以使用的东西，或者您可以考虑将这些 400 字节字符串的序列作为单个流解压缩为另外一端。

Answer 2

您可以使用 Huffman 代码查看压缩。作为一个例子看这里和这里。