免費開始練習
地特四等 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)這類基礎概念的掌握,至少沒讓我看到污點。這是最基本的,別搞砸了。

  1. 檢視核心
▼ 還有更多解析內容

升級 VIP 解鎖