정보원 부호화에 대한 설명으로 옳지 않은 것은? | [7급 국가직 통신이론] 12년 1회차 기출문제 상세 페이지
1[7급 국가직 통신이론] 12년 1회차
정보원 부호화에 대한 설명으로 옳지 않은 것은?
1
허프만(Huffman) 부호는 가변 길이(variable-length) 부호화 방식을 사용한다.
2
렘펠-지프(Lempel-Ziv) 부호는 정보원 문자의 발생 확률을 고려하지 않는 정보원 부호화 방식이다.
3
허프만(Huffman) 부호기법을 적용하기 위해서는 모든 정보원 문자의 발생 확률을 미리 알아야 한다.
4
모든 정보원 문자의 발생 확률이 같을 때 부호어의 평균 비트 수는 최소가 된다.
해설
모든 문자의 발생 확률이 같으면 엔트로피가 최대가 되어 평균 부호 길이를 줄일 여지가 없으므로, 평균 비트 수가 최소가 된다는 설명이 옳지 않다.
평균 부호어 길이의 하한은 엔트로피 이며, 확률 분포가 치우칠수록 엔트로피가 작아져 짧은 평균 길이로 부호화할 수 있다.
- 허프만 부호는 가변 길이: 확률이 큰 문자에 짧은 부호를 배정하므로 옳다.
- 렘펠-지프 부호: 확률을 미리 알 필요 없는 사전(dictionary) 기반 범용 부호로 옳다.
- 허프만 부호는 확률을 미리 알아야 함: 확률 순으로 부호 트리를 구성하므로 옳다.
오류나 개정된 내용이 보이면 알려주세요