霍夫曼编码压缩答案

【问题标题】：Huffman Coding Compression霍夫曼编码压缩
【发布时间】：2013-06-27 14:29:18
【问题描述】：

我有一个 100 MB 的文件，它被霍夫曼编码压缩了 20 次。

我想画一个压缩时文件大小变化的图表，所以x轴会有压缩次数，y轴就是文件的大小？

会怎么样？

【问题讨论】：

【解决方案1】：

您的问题似乎不清楚。你的意思是它大概会是什么样子？文件的重复压缩具有非常陡峭的收益递减。也就是说，第一次压缩会显着缩小，第二次压缩几乎没有，后面的尝试真的不会压缩，甚至可能会变大。压缩的前提是缺乏随机性、模式，并且能够使这些模式用更少的字节表示。压缩后的文件看起来更像是随机噪声，因此更难压缩。

阅读其中的一些内容以获取更多信息： http://mattmahoney.net/dc/dce.html#Section_11

【讨论】：

是的，这就是我想要的。所以在某个时候尺寸饱和后，它的尺寸会更大，对吗？ .. 那是因为每个压缩过程的header？
我想是的，是的。您可能想自己测试一下，看看会发生什么。您也许可以下载“pack”的旧副本，它执行 Huffman 编码（但已弃用），然后在一个文件上运行它五次，然后看看会发生什么。 Huffman Pack