c - 使用霍夫曼编码的文本数据压缩

Question

我正在开始一个新项目，一个文本数据归档器，它将使用Huffman 编码。

在实现这种算法时使用哪种结构更好？

我的方法是创建一个简单的链表，在每个节点中都包含二叉树。为了构建霍夫曼树。

有没有更好的办法？

Answer 1

如果您正在谈论从符号频率生成霍夫曼代码（您的问题不清楚），那么数据结构可以隐含在树的存储中。事实上，计算可以在频率上就地完成。请参阅最小冗余代码的就地计算。