Algorithm 哈夫曼编码压缩

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

我想画一张图表，显示压缩文件时文件大小的变化， 那么x轴将有压缩次数，y轴是文件的大小

---

怎么样？

你的问题似乎不清楚。你是说它大概会是什么样子？对文件重复压缩的回报率急剧下降。也就是说，第一次压缩会使其显著收缩，第二次压缩几乎完全没有，随后的尝试实际上根本不会压缩它，甚至可能会使其变大。压缩的前提是缺乏随机性、模式，并且能够用更少的字节表示这些模式。压缩后，文件看起来更像随机噪声，因此更难压缩

有关更多信息，请通读其中一些内容：

---

图纸？如果你想让计算机完成这项工作，你需要提供更多的细节，比如你想要的图表形式，数据的形式等等。我不是说，我只是想知道如果频繁压缩文件，文件大小会发生什么变化？它的尺寸会更小吗？或者它会在某个尺寸上饱和，然后由于随机性而再次变大@OP:“我想画一张图表”@ScottHunter，你觉得呢？我认为塔特德马利翁的回答是对的？是的，这就是我想要的。所以当尺寸在某个点饱和后，它的尺寸会变大，对吗。。那是因为每个压缩过程的头？我想是的。你可能想亲自测试一下，看看会发生什么。你也许可以下载一个“pack”的旧版本，它采用哈夫曼编码（但不推荐），然后在一个文件上运行五次，比如说，看看会发生什么。