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

詳解 (共 2 筆)

Tian Ten
Tian Ten
詳解 #4647985
2021/04/11

漢明距離為有幾個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位元錯誤

009
009
詳解 #4499881
2021/01/18
最小hamming distance:5...
(共 48 字,隱藏中)
前往觀看

私人筆記 (共 1 筆)

Tian Ten
Tian Ten
私人筆記 #2966928
2021/04/11
漢明距離為有幾個bit不同,取最小的就是...
(共 270 字,隱藏中)
前往觀看