19若以霍夫曼編碼（Huffman coding）將 A、B、C 和 D 等四個字元進行編碼，下列何者是可能的編碼 結果？
(A) A：001，B：01，C：1，D：00
(B) A：00，B：11，C：1，D：0
(C) A：000，B：1，C：00，D：01
(D) A：000，B：01，C：001，D：1

答案：登入後查看
統計： A(53), B(91), C(58), D(134), E(0) #3036577

詳解 (共 2 筆)

#5686912

霍夫曼樹建樹規則為：從節點開始，逐步合併，所有的樹被當作葉節點開始，由下而上合併。

步驟是：

  1. 將權重最小的兩個樹合併，新節點的權重為兩個樹的權重和
  2. 重複步驟1，直到只剩下一棵樹。樹中所有節點左邊為0，右邊為1。

依題目選項的規則將 A、B、C 和 D 等四個字元進行編碼畫出，即可看出答案。

0
0
#6057951
(A)001跟00衝突
(B)00跟0衝突、11跟1衝突
(C) 000跟00衝突
0
0