정보원의 부호화에 대한 설명으로 옳지 않은 것은? | [국회직 9급 통신이론] 24년 1회차 기출문제 상세 페이지
1[국회직 9급 통신이론] 24년 1회차
정보원의 부호화에 대한 설명으로 옳지 않은 것은?
1
아날로그 정보를 컴퓨터에 입력하기 위해 디지털로 변환하는 기능이다.
2
부호화 효율을 높이기 위해 평균 코드길이의 최소화를 지향한다.
3
허프만 부호화는 심벌의 발생 빈도에 따라서 다른 길이의 부호를 사용한다.
4
샤논 제1정리(샤논-하틀리 용량 정리)는 정보원의 부호화를 위한 무손실 압축의 하한을 제시하는 이론이다.
5
평균 코드길이가 그 정보원의 엔트로피보다 작아야 한다.
해설
옳지 않은 것은 평균 코드길이가 엔트로피보다 작아야 한다는 설명이다. 무손실 부호화에서 평균 코드길이는 엔트로피보다 작아질 수 없다.
엔트로피 는 무손실 압축의 하한이므로 평균 코드길이 은 를 만족한다.
- 아날로그 정보를 디지털로 변환하는 기능이라는 설명: 표본화·양자화를 거쳐 부호로 바꾸는 과정이 정보원 부호화에 포함되므로 옳다.
- 평균 코드길이 최소화를 지향한다는 설명: 평균 길이가 짧을수록 부호화 효율이 높아지므로 옳다.
- 허프만 부호화 설명: 자주 나오는 심벌에 짧은 부호를 주는 가변 길이 부호이므로 옳다.
- 샤논 제1정리 설명: 이 정리가 무손실 압축의 하한을 제시한다는 내용은 옳다. 다만 샤논-하틀리는 보통 채널 용량 공식을 가리키는 이름이다.
오류나 개정된 내용이 보이면 알려주세요