정보 이론과 부호의 기초
고정 길이 부호와 비교했을 때 가변 길이 부호의 설명으로 올바른 것은?
- A모든 기호에 같은 길이의 부호어를 할당하므로, 복호할 때 구분 위치를 찾을 필요가 없다
- B출현 확률이 낮은 기호일수록 짧은 부호어를 할당하여 평균 부호 길이를 짧게 한다
- C출현 확률이 높은 기호일수록 짧은 부호어를 할당하여 평균 부호 길이를 짧게 한다
정답과 해설 보기
정답: C. 출현 확률이 높은 기호일수록 짧은 부호어를 할당하여 평균 부호 길이를 짧게 한다
가변 길이 부호는 자주 나오는 기호에 짧은 부호어를, 드문 기호에 긴 부호어를 할당하여 1기호당 평균 비트 수(평균 부호 길이)를 짧게 합니다. 모스 부호에서 영어에 자주 나오는 E가 단점 하나로 표시되는 것도 같은 생각입니다. 그 대신 부호어의 길이가 일정하지 않으므로, 구분이 한 가지로 정해지도록 접두 부호 등의 조건을 만족하게 만듭니다.
이어서 정보 이론과 부호의 기초 9문제 더 풀기