32비트의 데이터에서 단일 비트 오류를 정정하려고 한다. 해밍 오류 정… | [정보통신기사 필기] 19년 1회차 기출문제 상세 페이지

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

32비트의 데이터에서 단일 비트 오류를 정정하려고 한다. 해밍 오류 정정 코드(Hamming Error Correction Code)를 사용한다면 몇 개의 검사 비트들이 필요한가?

4비트

5비트

6비트

7비트

해설

해밍코드는 데이터 비트 수  $m$ 과 검사 비트 수  $r$ 이  $2^{r} \geq m+r+1$ 을 만족해야 한다.
 $m=32$ 일 때  $r=5$ 이면  $2^{5}=32 < 32+5+1=38$ 로 부족하고,  $r=6$ 이면  $2^{6}=64 \geq 32+6+1=39$ 로 조건을 만족한다.
따라서 필요한 검사 비트는 6비트다.

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

💬 자격증 스터디 커뮤니티헷갈리는 문제, 같이 준비하는 사람들에게 물어보세요

→