問題詳情

20 最小漢明距離（minimum Hamming distance）為

的一組編碼，最多能校正幾個位元（bit）的錯誤？
(A)2
(B)3
(C)4
(D)5

參考答案

答案：D
難度：非常困難0.181
書單：沒有書單，新增

用户評論

【HCCC】評論

1110為4個位元(bit) = ........

【目標國營聯招】評論

為什麼4bit還要在加1?

【Vivian Chen】評論

要校正n個ERROR ,則漢明距至少須>=2n+12*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個位元得以被校正。

【小V】評論

1． 當碼組用於檢測錯誤時，設可檢測e個位的錯誤，則d>=e+1設有兩個距離為d的碼字A和B，如果A出現了e個錯誤，則A變成了以A為圓心，e位半徑的球體表面的碼字。為了能夠準確地分辨出這些碼字既不是A也不是B，那麼A誤碼後變成的球面上的點與B至少應該有一位距離（如果B在球面上或在球面內部則無法分辨出到底B是不是A的錯誤碼），即A與B之間的最小距離d>=e+1。