정보 이론과 부호의 기초

두 확률 변수 X(값은 0 또는 1)와 Y(값은 a, b, c 중 하나)의 결합 확률이 P(0, a) = P(0, b) = P(1, b) = P(1, c) = 1/4이고, 그 밖의 조합의 확률은 0이다. 상호 정보량 I(X;Y)는?

  1. A0.5비트
  2. B1비트
  3. C1.5비트
정답과 해설 보기

정답: A. 0.5비트

X는 0과 1이 1/2씩이므로 H(X) = 1비트, Y는 a가 1/4, b가 1/2, c가 1/4이므로 H(Y) = 1.5비트입니다. 4개의 쌍이 1/4씩이므로 H(X, Y) = 2비트가 되며, I(X;Y) = H(X) + H(Y) − H(X, Y) = 1 + 1.5 − 2 = 0.5비트입니다. Y가 a나 c이면 X의 값을 알 수 있고 b이면 알 수 없으므로, Y로부터 X에 대한 일부 정보를 얻을 수 있습니다.

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

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

  1. 영문 대문자 26종류와 숫자 10종류, 합하여 36종류의 문자를 모두 같은 길이의 비트열(고정 길이 부호)로 구별하려고 한다. 1문자당 필요한 최소 비트 수는?
  2. 고정 길이 부호와 비교했을 때 가변 길이 부호의 설명으로 올바른 것은?
  3. 4개의 기호에 할당한 다음 부호어 집합 중 접두 부호(어떤 부호어도 다른 부호어의 앞부분이 되지 않는 부호)인 것은?
  4. 기호 A, B, C, D에 부호어 A = 0, B = 10, C = 110, D = 111을 할당한 접두 부호가 있다. 비트열 110100111을 앞에서부터 복호한 결과는?
  5. 4개의 기호 A~D에 다음 길이(비트 수)의 부호어를 할당하여, 0과 1로 이루어진 접두 부호를 만들려고 한다. 만들 수 있는 부호 길이의 조합은?