해밍코드에 대한 패리티 비트 생성 규칙과 인코딩 예가 다음과 같다. 이에 대한 설명으로 옳은 것은?
<패리티 비트 생성 규칙> | |||||||
원본 데이터 | 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으로 복호한다.
정답 ④
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)