전송하고자 하는 총 비트 수가 20개일 때 해밍 비트 수는 얼마인가? | [통신설비기능장 필기] 09년 1회차 기출문제 상세 페이지
1[통신설비기능장 필기] 09년 1회차
전송하고자 하는 총 비트 수가 20개일 때 해밍 비트 수는 얼마인가?
1
2비트
2
3비트
3
4비트
4
5비트
해설
해밍 코드에서 필요한 패리티 비트(해밍 비트) 개수는 2^r ≥ d + r + 1 (여기서 r은 패리티 비트 수, d는 데이터 비트 수)을 만족하는 최소 r을 구한다. 데이터 비트가 20개일 때, r=4인 경우 2^4 = 16 ≥ 20 + 4 + 1 = 25를 만족하지 않으므로 r=5를 확인하면 2^5 = 32 ≥ 20 + 5 + 1 = 26을 만족한다. 따라서 해밍 비트는 5비트이다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.