申論題 - 阿摩線上測驗

申論題資訊

試卷：109年 - 109 調查特種考試_三等_資訊科學組：資通網路#90044
科目：電腦網路(計算機網路網路工程資通網路)
年份：109年
排序：0

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

詳解提供者：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位元錯誤