我可以一次又一次地應用霍夫曼編碼嗎？

2016-11-30 44 views 2 likes

我想知道可以一次又一次地應用霍夫曼編碼嗎？例如，我可以一次又一次地應用霍夫曼編碼嗎？

File A ---> (Huffman) ---> File B (smaller size than A) 
File B ----> (Huffman) ---> File C ?

它是邏輯正確對File B輸出再次申請霍夫曼？

2016-11-30 Sagar

它不可能變小，在大多數情況下，重新編碼會導致更大的輸出。首先，編碼使用不在字節邊界上的代碼字，因此重新編碼需要根據代碼字大小而不是字節邊界尋找冗餘。 – rcgldr

試一試。它不起作用的原因對於任何壓縮算法都是一樣的。數據壓縮得越多，數據越接近完全隨機。數據越隨機，壓縮越困難。因此，在第一次霍夫曼編碼之後，您會發現這些符號的頻率大致相同，因此第二次傳遞的理想霍夫曼編碼是保持符號不變。 – user3386109

回答

-1

當然，你可以。但它可能不會減小文件的大小。所以你可以嘗試使用它，只要它有用。

2016-11-30 08:25:57 kraskevich

相關問題