四、何謂漢明距(Hamming distance),如何依據漢明距來偵測(detect)或更正(correct)位元錯誤?並請以下列這組(set)字碼(codeword)為例說明:(20分)
(0000000000, 0000011111, 1111100000, 1111111111)。
詳解 (共 2 筆)
Tian Ten
詳解 #4647985
漢明距離為有幾個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
詳解 #4499881
最小hamming distance:5...
(共 48 字,隱藏中)
前往觀看
私人筆記 (共 1 筆)
Tian Ten
私人筆記 #2966928
漢明距離為有幾個bit不同,取最小的就是...
(共 270 字,隱藏中)
前往觀看