26.짝수 패리티 비트의 해밍 코드로 0011011을 받았을 때 오류가 수정된 정확한 코드는?

해설

ㆍP1~P4는 첫 번째~네 번째 패리티 비트를 의미하며, P1을 결정하기 위해서는 1이 있는 1, 3, 5, 7번 비트를, P2는 2, 3, 6, 7번 비트를, P3는 4, 5, 6, 7번 비트를 대상으로 1의 개수가 짝수(또는 홀수)가 되게 하면 됩니다. ㆍ0011011에서 P1은 첫 번째 0, P2는 두 번째 0, P3는 네 번째 1입니다. P1은 1, 3, 5, 7번 비트에서 1의 개수가 짝수이므로 0이 맞고, P2는 2, 3, 6, 7번 비트에서 1의 개수가 홀수이므로 1로 바꾸고, P3는 4, 5, 6, 7번 비트에서 1의 개수가 홀수이므로 1로 바꿉니다. ㆍ패리티 비트 진리표에서 P1이 0, P2가 1, P3가 1인 행은 6행이므로 6번째 비트가 오류입니다. 그러므로 6번째 비트 1을 0으로 수정하면 0011001이 됩니다. 2^0) 0 2^1) 01 2^2) 1011 숫자를 순서대로 나열합니다. 여기에서 짝수 패리티 비트를 오류를 찾아 내는겁니다. 첫번째 2^0)->[0]0[1]1[0]1[1] 가로 안이 패리티비트입니다. [0][1][0][1] 짝수이므로 오류없습니다. 두번째 2^1)->0[01]10[11] 가로 안이 패리티비트입니다. [01][11] 어머 홀수네요 ~ 오류 1생김 첫번째 2^2)->001[1011] 어머 여기도 홀수네요 1생김 2^0)=1 오류 없음 0 2^1)=2 오류 있음 1 2^2)=4 오류 있음 1 2 + 4 = 6번째 자리가 오류네요 0으로 바꿔 줌 0011011 -> 0011001