需要一種將霍夫曼樹寫入我的編碼的方法

Question

我正在研究霍夫曼壓縮的有效實現，但是需要以一種獨特的方式來完成：對於這個特定項目，我需要找到一種方法將霍夫曼樹寫入編碼后再傳遞給解碼器我們只允許將一個指針傳遞給解碼器。 我無法傳遞樹本身，因為那樣我將無法傳遞編碼。

有誰能以我的霍夫曼編碼有效地存儲我的霍夫曼樹的好方法？

我目前正在使用C ++來實現。

Answer 1

您無法在霍夫曼編碼中存儲霍夫曼樹-解碼器在解碼之前必須知道它。

您必須序列化霍夫曼樹並將其添加到霍夫曼編碼的數據之前。 您的解碼器必須在解碼之前對樹進行反序列化。

Answer 2

您不需要或不需要傳輸樹。 您只需要發送每個符號的位數即可。 由此，您可以在兩端構造相同的規范代碼 。