資訊理論與編碼基礎
與固定長度碼相比,下列關於可變長度碼的說明何者正確?
- A對所有符號分配相同長度的碼字,因此解碼時不需要尋找分界
- B出現機率越低的符號分配越短的碼字,以縮短平均碼長
- C出現機率越高的符號分配越短的碼字,以縮短平均碼長
查看答案與解析
正確答案:C. 出現機率越高的符號分配越短的碼字,以縮短平均碼長
可變長度碼對常出現的符號分配短碼字、對罕見的符號分配長碼字,以縮短每個符號的平均位元數(平均碼長)。摩斯電碼以1個短點表示英文中最常出現的E,也是同樣的想法。相對地,因為碼字長度不一,必須設計成滿足前綴碼等條件,使分界只有一種切法。
- A. 這是固定長度碼的說明。固定長度碼的分界位置固定,但無法利用符號機率的偏差。
- B. 正好相反。讓罕見的符號變短、常見的符號變長,平均碼長反而會變長。
- C. 正確。利用機率的偏差來縮短平均碼長。
繼續練習資訊理論與編碼基礎的另外9題