Examly題庫立即開始練習
初考-統計資料處理大意11512單選題

給定以下字元出現的頻率:A: 0.5 B: 0.25 C: 0.15 D: 0.10 使用霍夫曼演算法(Huffman's Algorithm)生成編碼,在樹狀結構中,若規定左分支編碼為 0,右分支編碼為 1,請問字元 B 的二進位編碼為何?

A0
B10正確答案
C110
D111
答案與詳解
B
正確答案
Huffman 編碼依頻率建樹:A(0.5) 最短碼 0,B(0.25) 次之為 10,C/D 合併後分別為 110/111。

為什麼答案是 B

B 頻率 0.25 僅次於 A,在 Huffman 樹中位於第二層右分支下的左子節點,編碼為 10。

考點:A 的編碼考點:B 的正解考點:C 的編碼考點:D 的編碼
載入中…

資料處理大意 相關題目

想練更多資料處理大意考古題?

Examly 收錄 38 萬+ 道歷屆題目,每題都有像這樣的精選詳解。免費下載,立即開練。

Download on theApp Store即將推出Google Play
黑皮