2021 국가직9급 컴퓨터일반 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
- ① 이방법은홀수패리티를사용하고있다
- ② 원본데이터가0100이면0101110으로인코딩된다
- ③ 패리티비트에오류가발생하면복구는불가능하다
- ④ 수신측이0010001을수신하면한개의비트오류를수정한후 최종적으로0010으로복호한다 ← 정답
선지별 해설
① 이방법은홀수패리티를사용하고있다
이 선지 진술은 틀림(X)
p1, p2, p4가 각 관련 데이터 비트 합을 mod 2로 갖기 때문에 검사 그룹 전체는 짝수 패리티가 된다. 홀수 패리티가 아니다.
② 원본데이터가0100이면0101110으로인코딩된다
이 선지 진술은 틀림(X)
d4 d3 d2 d1 = 0 1 0 0이면 p1=0, p2=1, p4=1이다. 인코딩 결과는 0101010이다.
③ 패리티비트에오류가발생하면복구는불가능하다
이 선지 진술은 틀림(X)
해밍코드는 단일 비트 오류의 위치를 신드롬으로 찾을 수 있다. 오류가 패리티 비트에 있어도 한 비트 오류라면 수정 가능하다.
④ 수신측이0010001을수신하면한개의비트오류를수정한후 최종적으로0010으로복호한다
이 선지 진술은 옳음(O)
검사식으로 신드롬을 계산하면 p4 위치의 단일 오류가 검출된다. 이를 수정한 뒤 d4 d3 d2 d1을 추출하면 0010이다.
핵심 요약 (Q&A)
- Q. 2021 국가직9급 컴퓨터일반 20번의 핵심 쟁점은 무엇인가?
- A. 2021 국가직9급 컴퓨터일반 20번은 해밍코드에 관한 문항으로, "옳은 것"을 고르는 문제입니다.
- Q. 2021 국가직9급 컴퓨터일반 20번의 정답은?
- A. 정답은 ④번입니다. 검사식으로 신드롬을 계산하면 p4 위치의 단일 오류가 검출된다. 이를 수정한 뒤 d4 d3 d2 d1을 추출하면 0010이다.