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

詳解 (共 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
#3048686
0.25*(log2 4)*2+0.12...
(共 66 字,隱藏中)
前往觀看
10
0
#5048626
簡單來說餒首先霍夫曼編碼是根據出現次數越...
(共 409 字,隱藏中)
前往觀看
9
0
#4475006

4f 出現的機率 前兩個是1/4 後兩個是8/1 就是log2 (機率)

0
0
#4258469
請問3F     log24跟log28...
(共 27 字,隱藏中)
前往觀看
0
1
#4857510

5F 還是不懂為什麼出現的機率要用log

0
0

私人筆記 (共 1 筆)

私人筆記#2618023
未解鎖
Entropy S={s1 , s2 ...
(共 111 字,隱藏中)
前往觀看
1
0