資訊理論與編碼基礎
某前綴碼對符號A、B、C、D分配碼字 A = 0、B = 10、C = 110、D = 111。從開頭解碼位元串 110100111 的結果為下列何者？
- ACABD
- BCBDA
- CCBAD
查看答案與解析
正確答案：C. CBAD
從開頭讀起，在與碼字一致時切開。110 為 C，接著的 10 為 B，0 為 A，剩下的 111 為 D，因此為 CBAD。因為是前綴碼，切法只有這一種，不需加入分隔符號也能解碼。
- A. 把 CABD 編碼為 110、0、10、111，得到 110010111，與題目的位元串不同。
- B. 把 CBDA 編碼為 110、10、111、0，得到 110101110，與題目的位元串不同。
- C. 正確。可切成 110、10、0、111。