資訊理論與編碼基礎
某碼的最小漢明距離(任兩個碼字間漢明距離的最小值)為5。考慮只用於偵測錯誤,以及只用於更正錯誤的情形。一定能偵測的錯誤位元數與一定能更正的錯誤位元數,下列組合何者正確?
- A偵測到4位元為止,更正到2位元為止
- B偵測到5位元為止,更正到2位元為止
- C偵測到4位元為止,更正到4位元為止
查看答案與解析
正確答案:A. 偵測到4位元為止,更正到2位元為止
最小漢明距離為d的碼,d − 1 位元以下的錯誤不會使碼字變成其他碼字,因此可以偵測。更正是把收到的位元串改為最接近的碼字,因此錯誤若在 (d − 1) ÷ 2 無條件捨去以下,原本的碼字仍是最接近的。d = 5 時,偵測到4位元為止,更正到2位元為止。
- A. 正確。偵測到 d − 1 = 4,更正到 (5 − 1) ÷ 2 = 2 位元為止。
- B. 5位元的錯誤可能恰好使碼字變成其他碼字,此時無法偵測。
- C. 3位元以上的錯誤,有時其他碼字會比原本的碼字更接近,而被更正成錯誤的碼字。