20 最小漢明距離(minimum Hamming distance)為
的一組編碼,最多能校正幾個位元(bit)的錯誤?
(A)2
(B)3
(C)4
(D)5
答案:登入後查看
統計: A(84), B(117), C(138), D(152), E(0) #2687750
統計: A(84), B(117), C(138), D(152), E(0) #2687750
詳解 (共 5 筆)
#5081172
要校正n個ERROR ,則漢明距至少須>=2n+1
2*11+1=23位元(1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23),其中為2次方位元數才可以被校正
2^0=1、2^1=2、2^2=4、2^3=8、2^4=16、(2^5=32超過23)
因此在上述23位元中只有5個位元得以被校正。
23
0