허프만(Huffman) 부호에 대한 설명으로 옳지 않은 것은? | [7급 국가직 통신이론] 10년 1회차 기출문제 상세 페이지
1[7급 국가직 통신이론] 10년 1회차
허프만(Huffman) 부호에 대한 설명으로 옳지 않은 것은?
1
같은 알파벳이라도 다른 부호어를 만들 수 있다.
2
부호어의 평균 길이가 최소인 부호화 방법이다.
3
발생 확률이 큰 알파벳일수록 부호어의 길이가 길다.
4
정보량이 큰 알파벳일수록 부호어의 길이가 길다.
해설
허프만 부호에서는 발생 확률이 큰 심벌일수록 짧은 부호어를 받으므로, 확률이 클수록 부호어가 길어진다는 설명이 틀렸다.
허프만 부호는 확률이 가장 낮은 두 심벌을 반복해 합치며 트리를 만들어 평균 부호어 길이를 최소로 하는 가변장 접두 부호다.
- 같은 알파벳이라도 합칠 때의 0·1 배정이나 동률 처리 방식에 따라 다른 부호어 집합이 나올 수 있어 옳다.
- 주어진 확률 분포에서 평균 길이가 최소인 최적 부호이므로 옳다.
- 정보량은 확률이 작을수록 크므로, 정보량이 큰 알파벳일수록 부호어가 긴 것이 맞다.
오류나 개정된 내용이 보이면 알려주세요