教甄◆電腦科專業題庫下載題庫

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


答案:A
難度: 適中
1F
吳文文 大四下 (2012/04/30)
由多到少排,分別為d(4),c(3),b(2),a(1),則
D為(1),C為(01),B(001),A(000)
2F
黃孟偉 大一上 (2017/03/06)

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

3F
Wick 大一下 (2020/11/07)

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

霍夫曼法這答案應該是0

假設字母a, b, c, d出現的機率分別為0.1, 0.2, 0.3, 0.4..-阿摩線上測驗