假設字母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
統計: 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