138. 使用漢明碼(Hamming Code)傳輸 16 位元之訊息,為確保接收器可偵測並校正單一位元錯誤,至少需使用多少個檢查位元?
(A)6
(B)5
(C)4
(D)3 。

答案:登入後查看
統計: A(0), B(3), C(2), D(2), E(0) #3656196

詳解 (共 2 筆)

#7043086
1. 題目解析 本題考察的是漢明碼的特性...
(共 1191 字,隱藏中)
前往觀看
0
0
#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