19.若一串資料，經漢明碼(Hamming code)編碼後傳送出去，而接收端收到的資料為 1001101(最 左邊為第一個 bit)，若已知在傳送過程中，最多只會有 1-bit 錯誤，則未經編碼前的原始資 料為何？
(A)0101
(B)0100
(C)1101
(D)0110。

答案：登入後查看
統計： A(6), B(7), C(12), D(4), E(0) #1207655

詳解 (共 2 筆)

#2599884
一共7個位元，先從1寫到7，再將資料由左...
(共 244 字，隱藏中）
前往觀看
12
0
#4635487

最左邊為第一個bit 先翻轉

D7D6D5P4D3P2P1
1011001

(1,3,5,7)=>(1,0,1,1) =>P1=1(不為零，亦即非even parity,含錯誤)

(2,3,6,7)=>(0,0,0,1) =>P2=1 (不為零，亦即非even parity,含錯誤)

(4,5,6,7)=>(1,1,0,1) =>P4=1 (不為零，亦即非even parity,含錯誤)

P4P2P1
111

Binary=111

Decimal=7

表示第7位錯誤 反轉它

D7D6D5P4D3P2P1
001100

 1

 

得到正確的code=0011001

除去parity後得0010

反轉得0100

1
0