假設字母a, b, c, d出現的機率分別為0.1, 0.2, 0.3, 0.4,請問以Huffman碼進行編碼後,d為:
(A)1
(B)01
(C)001
(D)000

答案:登入後查看
統計: A(59), B(22), C(40), D(11), E(0) #92216

詳解 (共 3 筆)

#329374
由多到少排,分別為d(4),c(3),b(2),a(1),則
D為(1),C為(01),B(001),A(000)
4
0
#1655084

0.1+0.2=0.3
0.3+0.3=0.6
0.6+0.6=1

0
2
#4362874

正常而言機率(頻率)越大,編碼越小 這才是編碼的意義

霍夫曼法這答案應該是0

0
0