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

1[무선설비기사 필기] 19년 1회차

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

4비트

5비트

6비트

7비트

해설

32비트 데이터의 단일 비트 오류를 정정하는 데 필요한 검사비트는 6비트이다.

해밍코드는 데이터비트 수 $m$ 과 검사비트 수 $r$ 사이에 $2^r \ge m+r+1$ 관계가 성립해야 한다.

$m=32$ 일 때 $r=5$ 이면 $2^5=32$ 로 $32+5+1=38$ 에 못 미치지만, $r=6$ 이면 $2^6=64 \ge 32+6+1=39$ 로 조건을 만족하므로 6비트가 필요하다.

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