如何处理霍夫曼代码中的多个相等权重？

Question

我想为每个元素创建一个具有以下频率的霍夫曼树：
A - 32
B - 15
C - 0
D - 11
E - 11
F - 11
G - 0
H - 0
我 - 0
J - 0
K - 0

This lecture我发现在线使用字母顺序。但是当使用这个Huffman Tree generator site时，它似乎不像使用字母顺序。这些决定背后有什么逻辑来匹配0权重？（或具有相同权重的多个节点）。

Answer 1

零重量符号根本没有编码，因此他们不会参与讨论。

等重符号并不是真正相关的东西。你看的是相等的位长码。相同比特长度的代码按符号排序（例如＆＃34;按字母顺序排列＆＃34;），以便减小霍夫曼代码表示的大小，以便将该表示与数据一起发送。请参阅Canonical Huffman Code。