四、何謂漢明距（Hamming distance），如何依據漢明距來偵測（detect）或更正（correct）位元錯誤？並請以下列這組（set）字碼（codeword）為例說明：（20分）
（0000000000, 0000011111, 1111100000, 1111111111）。

詳解 (共 1 筆)

詳解 提供者：Tian Ten

漢明距離為有幾個bit不同，取最小的就是最小漢明距離

0000 0000 vs 0000 1111 > 5個

0000 0000 vs 1111 0000 > 5個

0000 0000 vs 1111 1111 > 10個

0000 1111 vs 1111 0000 > 10個

1111 0000 vs 1111 1111 > 5個

最小漢明距離=5

能夠偵測d+1個錯誤，表示d+1=5  d=4 可以偵測4位元錯誤

能夠更正2d+1個錯誤，表示2d+1=5  d=2 可以更正2位元錯誤