정보 이론과 부호의 기초

고정 길이 부호와 비교했을 때 가변 길이 부호의 설명으로 올바른 것은?

  1. A모든 기호에 같은 길이의 부호어를 할당하므로, 복호할 때 구분 위치를 찾을 필요가 없다
  2. B출현 확률이 낮은 기호일수록 짧은 부호어를 할당하여 평균 부호 길이를 짧게 한다
  3. C출현 확률이 높은 기호일수록 짧은 부호어를 할당하여 평균 부호 길이를 짧게 한다
정답과 해설 보기

정답: C. 출현 확률이 높은 기호일수록 짧은 부호어를 할당하여 평균 부호 길이를 짧게 한다

가변 길이 부호는 자주 나오는 기호에 짧은 부호어를, 드문 기호에 긴 부호어를 할당하여 1기호당 평균 비트 수(평균 부호 길이)를 짧게 합니다. 모스 부호에서 영어에 자주 나오는 E가 단점 하나로 표시되는 것도 같은 생각입니다. 그 대신 부호어의 길이가 일정하지 않으므로, 구분이 한 가지로 정해지도록 접두 부호 등의 조건을 만족하게 만듭니다.

이 분야 연습하기 분야로 돌아가기

정보 이론과 부호의 기초의 다른 문제

  1. 4개의 기호에 할당한 다음 부호어 집합 중 접두 부호(어떤 부호어도 다른 부호어의 앞부분이 되지 않는 부호)인 것은?
  2. 기호 A, B, C, D에 부호어 A = 0, B = 10, C = 110, D = 111을 할당한 접두 부호가 있다. 비트열 110100111을 앞에서부터 복호한 결과는?
  3. 4개의 기호 A~D에 다음 길이(비트 수)의 부호어를 할당하여, 0과 1로 이루어진 접두 부호를 만들려고 한다. 만들 수 있는 부호 길이의 조합은?
  4. 0과 1로 이루어진 접두 부호를 만들고 있다. 길이 2의 부호어 00과 01을 이미 사용하고 있을 때, 접두 부호의 조건을 유지한 채 추가할 수 있는 길이 3의 부호어의 최대 개수는?
  5. 기호 A, B, C, D를 확률 0.4, 0.3, 0.2, 0.1로 서로 독립적으로 내는 정보원을 허프만 부호로 부호화한다. 1기호당 평균 부호 길이는?