資訊理論與編碼基礎

某資訊源分別以機率1/2、1/4、1/8、1/8彼此獨立地輸出符號A、B、C、D。此資訊源的熵(每個符號的平均資訊量)為下列何者?

  1. A1.75位元
  2. B2位元
  3. C2.25位元
查看答案與解析

正確答案:A. 1.75位元

熵是把各符號的資訊量 −log₂ p 以機率加權後的平均,即 H = Σ(−p log₂ p)。各符號的資訊量為1、2、3、3位元,因此 H = 1/2 × 1 + 1/4 × 2 + 1/8 × 3 + 1/8 × 3 = 0.5 + 0.5 + 0.375 + 0.375 = 1.75 位元。若4個符號的機率相等則為2位元,但機率有偏差時,熵就會相應變小。

  • A. 正確。H = 0.5 + 0.5 + 0.375 + 0.375 = 1.75 位元。
  • B. 2位元是 log₂ 4,是4個符號機率相等時的值(最大值)。
  • C. 2.25位元是把各符號的資訊量1、2、3、3不以機率加權而直接平均的值。
練習這個領域 前往領域頁面

資訊理論與編碼基礎的其他題目

  1. 輸出8種符號之資訊源的熵的最大值,與達到最大值的條件,下列組合何者正確?
  2. 某二元資訊源以機率0.9輸出0、以機率0.1輸出1,且彼此獨立。設 log₂ 0.9 ≈ −0.152、log₂ 0.1 ≈ −3.32。此資訊源的熵最接近下列何者?
  3. 某輸出8種符號之資訊源的熵為2.4位元。若冗餘度定義為 1 −(熵 ÷ 最大熵),此資訊源的冗餘度為下列何者?
  4. 關於兩個隨機變數X、Y的條件熵 H(X|Y) 與互資訊 I(X;Y),下列說明何者正確?
  5. 兩個隨機變數X(值為0或1)與Y(值為a、b、c之一)的聯合機率為 P(0, a) = P(0, b) = P(1, b) = P(1, c) = 1/4,其他組合的機率為0。互資訊 I(X;Y) 為下列何者?