霍夫曼编码压缩

时间:2013-06-27 14:29:18

标签: algorithm compression diagram huffman-code

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

我想在压缩文件的同时绘制一个图表来更改文件的大小, 所以x轴将具有压缩次数,y轴是文件的大小?

它将如何?

1 个答案:

答案 0 :(得分:0)

你的问题似乎不清楚。你的意思是粗略的样子吗?对文件的重复压缩具有非常陡峭的收益递减。也就是说,第一次压缩会显着缩小,第二次压缩会略微缩小,后续尝试根本不会压缩它,甚至可能变得更大。压缩的前提是缺乏随机性,模式,并且能够以较少的字节表示这些模式。压缩后,文件看起来更像是随机噪音,因此它们更难以压缩。

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