3 在多媒體的壓縮技術中,為了減少數據所佔空間多採用 entropy coding 來達成目的。假設有 6 個字母 M, N,
O, P, Q, R 出現的頻率為:前兩個字母 0.25,後四個字母 0.125。請利用 Huffman 編碼計算其 entropy:
(A) 1.5
(B)2
(C) 2.5
(D)3
答案:登入後查看
統計: A(63), B(89), C(227), D(56), E(0) #1843899
統計: A(63), B(89), C(227), D(56), E(0) #1843899
詳解 (共 6 筆)
#3306636
0.25*(log24)*2+0.125*(log28)*4
=0.25*2*2+0.125*3*4
=1+1.5
=2.5
13
0
#4475006
4f 出現的機率 前兩個是1/4 後兩個是8/1 就是log2 (機率)
0
0
#4857510
5F 還是不懂為什麼出現的機率要用log
0
0