짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 … | [정보통신기사 필기] 16년 2회차 기출문제 상세 페이지

1[정보통신기사 필기] 16년 2회차

짝수 패리티 비트의 해밍코드로 0011011을 받았을 때(왼쪽에 있는 비트부터 수신됨), 오류가 정정된 정확한 코드는 무엇인가?

해설

짝수 패리티 해밍코드는 패리티 비트를 1, 2, 4번째 위치에 두고, 각 패리티가 담당하는 비트들의 합이 짝수가 되도록 검사한다.

수신된 $0011011$ 에서 1·3·5·7번째 비트의 합은 짝수라 이상이 없지만, 2·3·6·7번째와 4·5·6·7번째의 합은 각각 홀수여서 오류가 감지된다. 이 결과가 가리키는 위치는 $4+2=6$ , 즉 6번째 비트이다.

6번째 비트를 반전시켜 정정하면 정확한 코드는 $0011001$ 이 된다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.