阿摩線上測驗
13 若字串 aaaaabbbbcccdde 依霍夫曼法編碼，則“e”最少需要幾個位元？
(A) 1
(B) 2
(C) 3
(D) 4
答案：登入後查看
統計： A(94), B(57), C(334), D(148), E(0) #1787307
統計： A(94), B(57), C(334), D(148), E(0) #1787307
詳解 (共 5 筆)
111郵專一，地特四資訊正取
#4102715
回5F，因為霍夫曼演算法的方式是兩個最小的值相加，再相比
a=5 b=4 c=3 d=2 e=1
step1, 最小的兩個數為1跟2，1(e)+2(d) =3，餘下3、3、4、5
step2, 最小的兩個數為3跟3，3+3(c) =6，餘下6、4、5
step3, 最小的兩個數為4跟5，4(b)+5(a) =9，餘下6、9
step4, 最小的兩個數為6跟9，6+9 =15
此外，此樹不是唯一，但結果所需位元樹不會變
14
0
