algorithm - 序列化有助于将霍夫曼树存储到文件中吗

Question

我正在为我的课堂作业创建 Huffman 压缩程序。我知道如何实现它，但是由于解码器必须使用编码器存储的转换表或从头开始创建霍夫曼树，我想通过编码器存储完整的霍夫曼树，因此解码器不需要重建它。我开始知道用指针保存东西是不一样的，所以我看到序列化可能会有所帮助。我的主要问题是：

1-序列化是否能够按原样存储树？2-存储树是否会占用更多空间然后存储转换表并重建它？

我想最小化要存储在编码文件中的树数据。我在这里说的是纯文本压缩。- 谢谢

Answer 1

您不需要转移树。获得每个符号的代码长度后，丢弃树。然后，您可以根据符号的长度和顺序构造规范代码。然后，您将仅将长度传输到解码器，解码器将仅从长度构造相同的规范代码。