서로 독립인 두 랜덤 변수 X와 Y의 확률분포가 다음과 같을 때, 엔트로피에 대한 설명으로 옳은 것은? (단, H(X)와 H(Y)는 각각 X와 Y의 엔트로피, H(X,Y)는 결합 엔트로피, H(X∣Y)는 조건부 엔트로피이다)Pr[X=k]=Pr[Y=k]=⎩⎨⎧2−k,2−5,0,k=1,2,3,4,5k=6otherwise
1이 확률분포는 H(X)와 H(Y) 모두를 최대로 한다.
2H(X)와 H(Y)는 1631 [bits/symbol]로 서로 같다.
3H(X,Y)>H(X)+H(Y)가 성립한다.
4H(X∣Y)<H(X)가 성립한다.
해설
X와 Y는 분포가 같아 엔트로피가 같고, 계산하면 1631 bits/symbol이다.
공식: H(X)=−∑pklog2pk=∑k=15k2−k+5⋅2−5
대입: 3216+16+12+8+5+325=3262=1631
- 엔트로피 최대: 6개 값에서 엔트로피가 최대인 것은 균등분포(log26)일 때이다.
- H(X,Y)>H(X)+H(Y): 결합 엔트로피는 항상 합 이하이며 독립이면 등호가 성립한다.
- H(X∣Y)<H(X): 독립이면 Y가 X에 대한 정보를 주지 않아 H(X∣Y)=H(X)이다.
오류나 개정된 내용이 보이면 알려주세요