각 심볼의 발생확률(p_i)이 1/8로 균일한 소스 알파벳 S와, 각 … | [7급 국가직 통신이론] 08년 1회차 기출문제 상세 페이지

1[7급 국가직 통신이론] 08년 1회차
각 심볼의 발생확률(pip_i)이 1/8로 균일한 소스 알파벳 SS와, 각 심볼의 발생확률이 1/6로 균일한 소스 알파벳 KK의 엔트로피(entropy)를 각각 H(S)H(S), H(K)H(K)라 할 때 다음 중에서 옳은 것은?
(단, radix-2를 사용한다)
S={s1, s2, s3, s4, s5, s6, s7, s8},  pi=1/8  for all iS=\{s_1,\ s_2,\ s_3,\ s_4,\ s_5,\ s_6,\ s_7,\ s_8\},\ \ p_i=1/8\ \ \text{for all i}
K={k1, k2, k3, k4, k5, k6},  pi=1/6  for all iK=\{\mathrm{k}_1,\ \mathrm{k}_2,\ \mathrm{k}_3,\ \mathrm{k}_4,\ \mathrm{k}_5,\ \mathrm{k}_6\},\ \ p_i=1/6\ \ \text{for all i}
1
H(S)=H(K)H(S)=H(K)
2
H(S)<H(K)H(S)<H(K)
3
H(S)>H(K)H(S)>H(K)
4
엔트로피를 구할 수 없다.
해설

균일분포의 엔트로피는 log⁡2M\log_2 M이므로 심볼 수가 많은 SS의 엔트로피가 더 크다.

H(S)=log⁡28=3 bitH(S)=\log_2 8=3\,\mathrm{bit}
H(K)=log⁡26≈2.58 bitH(K)=\log_2 6\approx 2.58\,\mathrm{bit}

  • 두 엔트로피가 같으려면 심볼 수가 같아야 하므로 옳지 않다.
  • H(S)H(S)가 더 작다는 것은 계산 결과와 반대이다.
  • 발생확률이 모두 주어졌으므로 엔트로피는 계산할 수 있다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 통신이론] 08년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 통신이론 기출문제 암기장 전체 보기