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