【評論主題】20 最小漢明距離(minimum Hamming distance)為 的一組編碼,最多能校正幾個位元(bit)的錯誤? (A)2 (B)3 (C)4 (D)5
【評論內容】
要校正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個位元得以被校正。