我正在复习我的期末考试，目前我正专注于霍夫曼编码。
根据我的理解......你采用两个最低频率并将它们组合起来......从下往上构建树。
我的问题是......当3个或更多频率相同时你会怎么做？你选择合并哪两个是否重要？你把所有这些结合起来了吗？
字母的顺序是否重要？很明显，在你编写部分后，字母可能会有所不同，具体取决于你选择的部分。
我在网上找到了几个教程和示例，但似乎都没有证明这种情况。任何建议表示赞赏。谢谢！
说我给出了一系列字母：[a，b，c，d，e，f，g]，其频率如下：
a = 3 b = 2 c = 6 d = 2 e = 4 f = 2 g = 4
答案 0 :(得分：1)
你无法将所有这些结合起来。结合两个并重复。如果将所有这些组合在一起，则需要一个全新的逻辑，例如三元组，四元组等。
答案 1 :(得分：1)
选择2.任何2.你选择哪2个并不重要。这里唯一有意义的指标是它们的频率，无论你选择哪个频率，频率都是相同的。
你不能将所有3个组合在一起。
请记住，霍夫曼树是二叉树，因为每个分支对应于位：0和1。对于一个拥有3个分支的霍夫曼树来说没有任何意义，因为你没有3种不同的比特。