C 使用哈夫曼编码的文本数据压缩

C 使用哈夫曼编码的文本数据压缩,c,encoding,structure,huffman-code,C,Encoding,Structure,Huffman Code,我正在启动一个新项目,一个文本数据arhivator,它将使用 在这种算法的实现中使用什么结构更好 我的方法是创建一个简单的链表,在每个节点中包含二叉树。为了建造哈夫曼树 有更好的方法吗?如果您讨论的是从符号频率生成哈夫曼代码(您的问题不清楚),那么数据结构可以隐含在树的存储中。事实上,计算可以在频率范围内进行。请参阅。什么的结构?链表与二叉树相结合对于哈夫曼编解码器来说可能有些过分。您没有详细描述您希望通过该项目实现的目标。但哈夫曼树通常可以简单地用一个静态数组表示,该数组包含的空间是可能元素

我正在启动一个新项目,一个文本数据arhivator,它将使用

在这种算法的实现中使用什么结构更好

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


有更好的方法吗?

如果您讨论的是从符号频率生成哈夫曼代码(您的问题不清楚),那么数据结构可以隐含在树的存储中。事实上,计算可以在频率范围内进行。请参阅。

什么的结构?链表与二叉树相结合对于哈夫曼编解码器来说可能有些过分。您没有详细描述您希望通过该项目实现的目标。但哈夫曼树通常可以简单地用一个静态数组表示,该数组包含的空间是可能元素的两倍。例如,如果您正在编码8位字节,因为有256个可能的元素,哈夫曼树可以是512个项目的数组。还有比这更好的方法。