快速霍夫曼樹示例

Question

我想知道它是否重要的​​霍夫曼樹的方向。就像如果問題是爲A B C D E構造一個哈夫曼樹，並且每個都給出一個數字。

不要緊，如果我從上層開始，然後再往底部子節點等方面，只要我的標籤我的樹枝？

一樣，如果我不離開的是1，右是0呢？那還好嗎？

因爲我的老師和許多YouTube的例子以不同的方式解釋了它，不同的繪製，因此同樣的問題，將根據各自的定位不同的霍夫曼碼字，以及它們如何標記它。

Answer 1

你的問題不太清楚，但我想你問的是代碼的建設從哈夫曼樹了一系列的0和1。

如果你問，如果你要開始從樹的頂端產生的位，那麼，否則它不會是一個前綴碼，即唯一地解碼。

如果您問是否可以隨機選擇將0放在左邊還是右邊的分支，那麼是的，同一棵樹上有很多代碼，它們都是最優的，它們都是唯一可解碼的前綴代碼。

對於傳輸效率，發送者和接收者可以同意分配0和1的具體選擇，以避免將該信息包含在數據流中。查閱Canonical Huffman代碼。