가변길이 호프만 코딩방법을 이용해서 “SSANSRYOUNG”라는 단어를… | [방송통신기사 필기] 22년 2회차 기출문제 상세 페이지
1[방송통신기사 필기] 22년 2회차
가변길이 호프만 코딩방법을 이용해서 “SSANSRYOUNG”라는 단어를 부호화하여 압축율을 높이고자 한다. 가장 짧은 가변 길이로 부호화될 알파벳은 무엇인가?
1
S
2
A
3
N
4
G
해설
허프만 코딩에서 가장 짧은 부호를 받는 문자는 S이다.
허프만 코딩은 출현 빈도가 높은 문자에 짧은 부호를 할당한다. 주어진 단어에서 S는 3회로 가장 자주 나오고, N은 2회, 나머지 문자는 각 1회이다.
- A는 한 번만 나오는 문자이므로 S보다 긴 부호를 받는다.
- N은 두 번 나오지만 S보다 출현 빈도가 낮아 S보다 짧은 부호를 받을 수 없다.
- G는 한 번만 나오는 문자이므로 S보다 긴 부호를 받는다.
내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.