我有一个 100 MB 的文件，它被霍夫曼编码压缩了 20 次。
我想画一个压缩时文件大小的变化图，那么x轴会有压缩次数，y轴就是文件大小？
会怎么样？
问问题
1047 次
1 回答
0
你的问题似乎不清楚。你的意思是它大概会是什么样子？文件的重复压缩具有非常陡峭的收益递减。也就是说，第一次压缩会显着缩小，第二次压缩到几乎没有，后面的尝试真的不会压缩，甚至可能会变大。压缩的前提是缺乏随机性、模式，并且能够使这些模式用更少的字节表示。压缩后的文件看起来更像是随机噪声，因此更难压缩。
通读其中一些以获取更多信息： http: //mattmahoney.net/dc/dce.html#Section_11
于 2013-06-27T14:36:20.193 回答