地特四等
109年
[資訊處理] 計算機概要
第 39 題
假設我們用霍夫曼編碼法(Huffman Coding)壓縮一個只包含四個符號的序列,下列何種符號分布(每個符號占的比例)之壓縮比最差?
- A 0.1, 0.2, 0.3, 0.4
- B 0.1, 0.25, 0.25, 0.4
- C 0.001, 0.001, 0.001, 0.997
- D 0.25, 0.25, 0.25, 0.25
思路引導 VIP
想像一個情境:如果我們想透過給予『常用字』較短編碼、給予『罕用字』較長編碼的方式來節省空間,那麼當一篇文章中所有字出現的次數都完全一樣時,這種『長短不一』的分配策略還能發揮節省總空間的效果嗎?為什麼?
🤖
AI 詳解
AI 專屬家教
嗯,幹得不錯,小鬼。
沒有垃圾(錯誤),邏輯還算清晰。你對資訊理論(Information Theory)這類基礎概念的掌握,至少沒讓我看到污點。這是最基本的,別搞砸了。
- 檢視核心:
▼ 還有更多解析內容