資訊理論與編碼基礎

與固定長度碼相比,下列關於可變長度碼的說明何者正確?

  1. A對所有符號分配相同長度的碼字,因此解碼時不需要尋找分界
  2. B出現機率越低的符號分配越短的碼字,以縮短平均碼長
  3. C出現機率越高的符號分配越短的碼字,以縮短平均碼長
查看答案與解析

正確答案:C. 出現機率越高的符號分配越短的碼字,以縮短平均碼長

可變長度碼對常出現的符號分配短碼字、對罕見的符號分配長碼字,以縮短每個符號的平均位元數(平均碼長)。摩斯電碼以1個短點表示英文中最常出現的E,也是同樣的想法。相對地,因為碼字長度不一,必須設計成滿足前綴碼等條件,使分界只有一種切法。

  • A. 這是固定長度碼的說明。固定長度碼的分界位置固定,但無法利用符號機率的偏差。
  • B. 正好相反。讓罕見的符號變短、常見的符號變長,平均碼長反而會變長。
  • C. 正確。利用機率的偏差來縮短平均碼長。
練習這個領域 前往領域頁面

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

  1. 下列分配給4個符號的碼字組合中,何者是前綴碼(任何碼字都不是其他碼字開頭部分的碼)?
  2. 某前綴碼對符號A、B、C、D分配碼字 A = 0、B = 10、C = 110、D = 111。從開頭解碼位元串 110100111 的結果為下列何者?
  3. 想對4個符號A~D分配下列長度(位元數)的碼字,做成由0與1構成的前綴碼。能做成前綴碼的碼長組合為下列何者?
  4. 正在製作由0與1構成的前綴碼,已經使用了長度2的碼字 00 與 01。在維持前綴碼條件下,可以追加之長度3碼字的最大個數為下列何者?
  5. 某資訊源以機率0.4、0.3、0.2、0.1彼此獨立地輸出符號A、B、C、D,以霍夫曼編碼進行編碼。每個符號的平均碼長為下列何者?