需要一种将我的Huffman树写入我的编码的方法

Question

我正在努力进行霍夫曼压缩的有效实现，但是需要以独特的方式进行：我需要找到一种将我的huffman树写入我的编码之前的方法它进入解码器，对于这个特定项目，我们只能将一个指针传递给解码器。我无法通过树本身，因为那时我将无法传递编码。

有人有很好的方法可以在我的霍夫曼编码中有效地存储我的霍夫曼树吗？

我目前正在使用C 实施。

Answer 1

您无法存储Huffman Tree 您的Huffman编码 - 解码器必须在解码之前知道它。

您必须序列化霍夫曼树并将其预先添加到霍夫曼编码的数据中。您的解码器必须在解码之前对树进行估算。

Answer 2

您不想或不需要传输树。您需要发送的只是每个符号的位数。从中，您可以在两端构造相同的规范代码。