공개 기출자동 검사 완료2021년 국가직 기출 · 컴퓨터일반 · 프로그래밍 · 20번

해밍코드에 대한 패리티 비트 생성 규칙과 인코딩 예가 다음과 같다. 이에 대한 설명으로 옳은 것은?

패리티 비트 생성 규칙 원본 데이터: d4 d3 d2 d1 인코딩된 데이터: d4 d3 d2 p4 d1 p2 p1 p1 = (d1 + d2 + d4) mod 2 p2 = (d1 + d3 + d4) mod 2 p4 = (d2 + d3 + d4) mod 2

인코딩 예 원본 데이터: 0 0 1 1 인코딩된 데이터: 0 0 1 1 1 1 0

1
이 방법은 홀수 패리티를 사용하고 있다.
오답 이유각 p값을 데이터 비트 합의 mod 2로 정하면 검사 집합의 1 개수가 짝수가 되므로 홀수 패리티가 아니다.
2
원본 데이터가 0100이면 0101110으로 인코딩된다.
오답 이유0100은 d4=0,d3=1,d2=0,d1=0이고 p4=1,p2=1,p1=0이어서 0101010으로 인코딩된다.
3
패리티 비트에 오류가 발생하면 복구는 불가능하다.
오답 이유패리티 비트 하나가 틀린 경우에도 세 검사 결과의 신드롬으로 해당 위치를 찾아 바로잡을 수 있다.
4
수신측이 0010001을 수신하면 한 개의 비트 오류를 수정한 후 최종적으로 0010으로 복호한다.
정답 근거0010001의 신드롬은 p4 위치 오류를 가리킨다. 이를 수정해 데이터 위치를 읽으면 0010이 된다.

정답·상세해설

정답 4번

제시 규칙은 각 검사 집합의 전체 1 개수가 짝수가 되도록 패리티를 계산한다. 수신어 0010001에서 p1·p2 검사는 맞고 p4 검사만 어긋나므로 p4 비트를 0에서 1로 고친다. 수정어 0011001에서 d4 d3 d2 d1을 꺼내면 0010이므로 ④가 옳다.

콘텐츠 기록