霍夫曼編碼壓縮

-1

我有一個100 MB的文件，它被哈夫曼編碼20次壓縮。霍夫曼編碼壓縮

我想畫的文件大小的變化圖，同時壓縮它，所以x軸將有壓縮次數，而y軸是文件的大小？

會是怎樣？

來源

2013-06-27 Adly

方格紙？如果你想通過計算機完成這個工作，你需要給出一些關於你想要的圖表形式，數據是什麼形式等的更多細節。 –

我不是這個意思，我只想知道什麼是發生在文件的大小，如果頻繁的壓縮已經做出來？其尺寸會更小？或者它會飽和一些大小，然後因爲隨機性而再次變大？！ – Adly

@OP：「我想畫一個圖」 –

你的問題似乎不清楚。你的意思是大概是什麼樣子？對文件重複壓縮具有非常陡峭的收益遞減。也就是說，第一次壓縮會使其顯着縮小，第二次壓縮將會顯着縮小，第二次壓縮將根本無法壓縮，甚至可能會變大。壓縮是基於缺乏隨機性，模式，並能夠使這些模式用較少的字節表示。壓縮後，文件看起來更像是隨機噪聲，所以它們更難以壓縮。

通過一些這方面更多信息請閱讀： http://mattmahoney.net/dc/dce.html#Section_11

來源

2013-06-27 14:36:20 Tatterdemalion

是的，這就是我想要的。所以在尺寸飽和之後，它的尺寸會變大嗎？ .. 這是因爲每個壓縮過程的標題？ – Adly

我這麼認爲，是的。你可能想自己測試一下，看看會發生什麼。你也許可以下載一個'pack'的舊版本，它會進行Huffman Encoding（但是是deprecetad），然後在一個文件上運行五次，然後看看會發生什麼。 [Huffman Pack]（http://en.wikipedia.org/wiki/Pack_%28compression%29） – Tatterdemalion

好，非常感謝。 – Adly

霍夫曼編碼壓縮

回答

相關問題