138. 使用漢明碼(Hamming Code)傳輸 16 位元之訊息,為確保接收器可偵測並校正單一位元錯誤,至少需使用多少個檢查位元?
(A)6
(B)5
(C)4
(D)3 。
答案:登入後查看
統計: A(0), B(3), C(2), D(2), E(0) #3656196
統計: A(0), B(3), C(2), D(2), E(0) #3656196
詳解 (共 2 筆)
#7482724
⸻
漢明碼核心公式
若資料位元是 m,檢查位元是 r,要能「偵測並校正 1 位元錯誤」,必須符合:
2^r ≥ m + r + 1
這裡:
m = 16
開始試:
r 2^r m + r + 1 夠不夠
3 8 16 + 3 + 1 = 20 ❌
4 16 16 + 4 + 1 = 21 ❌
5 32 16 + 5 + 1 = 22 ✅
所以至少要:
5 個檢查位元
0
0