資訊理論與編碼基礎

某碼的最小漢明距離(任兩個碼字間漢明距離的最小值)為5。考慮只用於偵測錯誤,以及只用於更正錯誤的情形。一定能偵測的錯誤位元數與一定能更正的錯誤位元數,下列組合何者正確?

  1. A偵測到4位元為止,更正到2位元為止
  2. B偵測到5位元為止,更正到2位元為止
  3. 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位元以上的錯誤,有時其他碼字會比原本的碼字更接近,而被更正成錯誤的碼字。
練習這個領域 前往領域頁面

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

  1. 由4個碼字 00000、01011、10101、11110 構成之碼的最小漢明距離,與一定能更正的錯誤位元數,下列組合何者正確?
  2. 在4位元資料上附加3位元檢查位元,做成7位元碼字的漢明碼(7, 4),其碼率最接近下列何者?
  3. 在漢明碼(7, 4)中,把7個位元從左起稱為第1~7位元,第1、2、4位元為檢查位元。檢查1使第1、3、5、7位元,檢查2使第2、3、6、7位元,檢查4使第4、5、6、7位元中1的個數分別為偶數。收到的 0110001 有1位元錯誤時,出錯的位元為下列何者?
  4. 在32位元的資料上附加可更正1位元錯誤、偵測2位元錯誤的SECDED碼。漢明碼的檢查位元數r是滿足 2^r ≥ 資料位元數 + r + 1 的最小值,SECDED再加上1位元的整體同位位元。所需的檢查位元數為下列何者?
  5. 把5個漢明碼(7, 4)的碼字排在一起,依序送出5個碼字各自的第1位元,接著5個碼字各自的第2位元,依此類推(深度5的交錯)。接收端先恢復原本的順序,再對每個碼字更正1位元的錯誤。集中發生在連續位元上的叢發錯誤中,一定能更正的最大長度為下列何者?