資訊理論與編碼基礎

關於夏農的通道編碼定理的內容,下列何者正確?

  1. A只要傳輸速度小於通道容量,就能以適當的編碼使錯誤率任意小
  2. B只要加強錯誤更正碼,即使速度超過通道容量,也能使錯誤率任意小
  3. C在有雜訊的通道中,要使錯誤率接近0,只能讓傳輸速度也接近0
查看答案與解析

正確答案:A. 只要傳輸速度小於通道容量,就能以適當的編碼使錯誤率任意小

通道編碼定理指出,只要速度小於通道容量C,使用夠長的碼就能使錯誤率任意小,而速度超過C時則做不到。此定理證明了這種碼存在,但並未提出具體的構造方法。現在,LDPC碼、極化碼等性能接近此極限(夏農極限)的碼已經實用化。

  • A. 正確。只要比通道容量慢,就存在能使錯誤任意少的碼。
  • B. 速度超過通道容量時,無論使用何種碼,都無法使錯誤率變小。
  • C. 單純重複傳送相同位元的方法,確實必須降低速度才能減少錯誤,但定理指出在小於容量的固定速度下也能減少錯誤。
練習這個領域 前往領域頁面

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

  1. 把格雷碼轉換為一般二進位數時,最高位元直接使用,其下的各位元則以前一個較高位置求得的二進位位元,與相同位置之格雷碼位元的互斥或求得。把4位元格雷碼 1101 轉換為二進位數的結果為下列何者?
  2. 設事件的機率為p時,得知該事件發生所獲得的資訊量為 −log₂ p 位元。得知機率為1/8的事件發生時,所獲得的資訊量為下列何者?
  3. 關於資訊量(得知機率為p的事件發生時的 −log₂ p)的性質,下列何者正確?
  4. 某資訊源分別以機率1/2、1/4、1/8、1/8彼此獨立地輸出符號A、B、C、D。此資訊源的熵(每個符號的平均資訊量)為下列何者?
  5. 輸出8種符號之資訊源的熵的最大值,與達到最大值的條件,下列組合何者正確?