資訊理論與編碼基礎

在32位元的資料上附加可更正1位元錯誤、偵測2位元錯誤的SECDED碼。漢明碼的檢查位元數r是滿足 2^r ≥ 資料位元數 + r + 1 的最小值,SECDED再加上1位元的整體同位位元。所需的檢查位元數為下列何者?

  1. A6位元
  2. B7位元
  3. C8位元
查看答案與解析

正確答案:B. 7位元

r = 5 時 2⁵ = 32 < 32 + 5 + 1 = 38,不夠;r = 6 時 2⁶ = 64 ≥ 32 + 6 + 1 = 39,因此漢明碼的檢查位元為6位元。SECDED為了區分1位元錯誤與2位元錯誤,再加上1位元的整體同位位元,因此為7位元,碼字為39位元。64位元的資料以相同計算可得8位元,成為伺服器用記憶體之ECC所使用的72位元寬度。

  • A. 6位元是只做1位元更正之漢明碼的檢查位元數。要偵測2位元錯誤,還需要多1位元的整體同位位元。
  • B. 正確。6 + 1 = 7 位元。
  • C. 8位元是在64位元資料上附加SECDED時的檢查位元數。
練習這個領域 前往領域頁面

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

  1. 把5個漢明碼(7, 4)的碼字排在一起,依序送出5個碼字各自的第1位元,接著5個碼字各自的第2位元,依此類推(深度5的交錯)。接收端先恢復原本的順序,再對每個碼字更正1位元的錯誤。集中發生在連續位元上的叢發錯誤中,一定能更正的最大長度為下列何者?
  2. 關於通訊中處理錯誤的方式ARQ(自動重傳請求)與FEC(前向錯誤更正),下列說明何者正確?
  3. 某二元對稱通道傳送0與1,各位元彼此獨立地以機率0.1翻轉。設二元熵函數為 H(p) = −p log₂ p − (1 − p) log₂(1 − p),則 H(0.1) ≈ 0.469。此通道每次傳輸的通道容量最接近下列何者?
  4. 關於夏農的通道編碼定理的內容,下列何者正確?
  5. 把格雷碼轉換為一般二進位數時,最高位元直接使用,其下的各位元則以前一個較高位置求得的二進位位元,與相同位置之格雷碼位元的互斥或求得。把4位元格雷碼 1101 轉換為二進位數的結果為下列何者?