我有一个100 MB的文件,它被霍夫曼编码压缩了20次。
我想在压缩文件的同时绘制一个图表来更改文件的大小, 所以x轴将具有压缩次数,y轴是文件的大小?
它将如何?
答案 0 :(得分:0)
你的问题似乎不清楚。你的意思是粗略的样子吗?对文件的重复压缩具有非常陡峭的收益递减。也就是说,第一次压缩会显着缩小,第二次压缩会略微缩小,后续尝试根本不会压缩它,甚至可能变得更大。压缩的前提是缺乏随机性,模式,并且能够以较少的字节表示这些模式。压缩后,文件看起来更像是随机噪音,因此它们更难以压缩。
阅读其中一些内容以获取更多信息: http://mattmahoney.net/dc/dce.html#Section_11