다음은 문자들에 대한 빈도수를 나타낸다. 이 문자들에 대한 허프만 코드(Huffman code)를 생성할 경우에 가장 긴 코드를 가진 문자의 비트수는?
문자 | a | b | c | d | e | f |
빈도수 | 1 | 9 | 18 | 48 | 11 | 12 |
- ①2
- ②3
- ③4
- ④5
정답 ③
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)
문자 | a | b | c | d | e | f |
빈도수 | 1 | 9 | 18 | 48 | 11 | 12 |
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)