← 회차 전체 문제편집복원내용 검수 완료2019년 정보통신기사 1회 필기 · 전자계산기일반 및 정보설비기준 · 82번
32비트의 데이터에서 단일 비트 오류를 정정하려고 한다. 해밍 오류 정정 코드(Hamming Error Correction Code)를 사용한다면 몇 개의 검사 비트들이 필요한가?
- 1
4비트
오답 이유r=4이면 16≥37을 만족하지 않아 오류 위치와 무오류 상태를 모두 구분할 수 없다. - 2
5비트
오답 이유r=5이면 2⁵=32지만 필요한 상태 수는 32+5+1=38이므로 부족하다. - 3
6비트
정답 근거r=6이면 2⁶=64가 32+6+1=39 이상이므로 단일 오류 정정 조건을 처음 만족한다. - 4
7비트
오답 이유7비트도 조건은 만족하지만 최소 검사 비트 수를 묻는 문항에서는 6비트보다 하나 많다.
정답·상세해설정답 3번
32개 데이터 비트의 단일 오류를 정정하려면 검사 비트 수 r이 2ʳ≥32+r+1을 만족해야 한다. r=5이면 32≥38로 부족하고 r=6이면 64≥39이므로 최소 6비트, 즉 ③이 맞다.
콘텐츠 기록콘텐츠 정보
- 자료 유형
- 편집복원
- 검수 상태
- 내용 검수 완료
- 최종 검수
- 2026-08-22