資訊理論與編碼基礎

兩個隨機變數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) 為下列何者?

  1. A0.5位元
  2. B1位元
  3. C1.5位元
查看答案與解析

正確答案:A. 0.5位元

X為0與1各1/2,因此 H(X) = 1 位元;Y為a 1/4、b 1/2、c 1/4,因此 H(Y) = 1.5 位元。4組各為1/4,因此 H(X, Y) = 2 位元,I(X;Y) = H(X) + H(Y) − H(X, Y) = 1 + 1.5 − 2 = 0.5 位元。若Y為a或c就能知道X的值,若為b則無法得知,因此可從Y得到關於X的一部分資訊。

  • A. 正確。1 + 1.5 − 2 = 0.5 位元。
  • B. 1位元是 H(Y|X) = H(X, Y) − H(X) = 2 − 1,是得知X後仍殘留之Y的不確定性。
  • C. 1.5位元是 H(Y),是Y本身的熵,並不是X與Y之間共有的部分。
練習這個領域 前往領域頁面

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

  1. 想以長度全部相同的位元串(固定長度碼)區分英文大寫字母26種與數字10種,共36種字元。每個字元所需的最少位元數為下列何者?
  2. 與固定長度碼相比,下列關於可變長度碼的說明何者正確?
  3. 下列分配給4個符號的碼字組合中,何者是前綴碼(任何碼字都不是其他碼字開頭部分的碼)?
  4. 某前綴碼對符號A、B、C、D分配碼字 A = 0、B = 10、C = 110、D = 111。從開頭解碼位元串 110100111 的結果為下列何者?
  5. 想對4個符號A~D分配下列長度(位元數)的碼字,做成由0與1構成的前綴碼。能做成前綴碼的碼長組合為下列何者?