資訊理論與編碼基礎
下列分配給4個符號的碼字組合中，何者是前綴碼（任何碼字都不是其他碼字開頭部分的碼）？
- A{0, 01, 011, 111}
- B{0, 10, 110, 111}
- C{00, 01, 1, 10}
查看答案與解析
正確答案：B. {0, 10, 110, 111}
在前綴碼中，讀完某個碼字的當下就能確定它是哪個符號，因此不必等待後面的位元即可立即解碼（即時碼）。{0, 10, 110, 111} 中，任何碼字都不是其他碼字的開頭部分。{0, 01, 011, 111} 中0是01與011的開頭部分，{00, 01, 1, 10} 中1是10的開頭部分。
- A. 0是01與011的開頭部分，01也是011的開頭部分，因此不是前綴碼。
- B. 正確。任何碼字都不是其他碼字的開頭部分。
- C. 1是10的開頭部分，因此不是前綴碼。收到1的當下，無法判斷是否應在此切開。