다음 표와 같은 발생확률을 가지는 정보원을 Huffman 알고리듬으로 … | [7급 서울시 통신이론] 14년 1회차 기출문제 상세 페이지

1[7급 서울시 통신이론] 14년 1회차
다음 표와 같은 발생확률을 가지는 정보원을 Huffman 알고리듬으로 부호화하였다. 다음 중 이 정보원의 엔트로피 H(X)H(X)와 Huffman 부호의 평균 길이 L(C)L(C)를 바르게 나타낸 것은?
심벌발생확률심벌발생확률
x1x_10.5x3x_30.125
x2x_20.25x4x_40.125
1
H(X)=1.75bits,L(C)=1.75bitsH(X)=1.75\mathrm{bits},\quad L(C)=1.75\mathrm{bits}
2
H(X)=1.75bits,L(C)=2.0bitsH(X)=1.75\mathrm{bits},\quad L(C)=2.0\mathrm{bits}
3
H(X)=2.0bits,L(C)=1.75bitsH(X)=2.0\mathrm{bits},\quad L(C)=1.75\mathrm{bits}
4
H(X)=2.0bits,L(C)=2.0bitsH(X)=2.0\mathrm{bits},\quad L(C)=2.0\mathrm{bits}
5
H(X)=1.5bits,L(C)=2.0bitsH(X)=1.5\mathrm{bits},\quad L(C)=2.0\mathrm{bits}
해설

엔트로피와 Huffman 평균 길이가 모두 1.75 bits이다.

H(X)=0.5×1+0.25×2+2×0.125×3=1.75H(X)=0.5\times1+0.25\times2+2\times0.125\times3=1.75
Huffman 부호 길이는 1, 2, 3, 3 비트이므로 L(C)=0.5×1+0.25×2+2×0.125×3=1.75L(C)=0.5\times1+0.25\times2+2\times0.125\times3=1.75

확률이 모두 2 의 거듭제곱의 역수이면 Huffman 부호의 평균 길이가 엔트로피와 같아진다.

  • 평균 길이 2.0 은 네 심벌에 고정 2 비트 부호를 쓴 경우로, 가변 길이 부호의 이점을 반영하지 않는다.
  • 엔트로피 2.0 은 네 심벌이 등확률일 때의 값이다.
  • 엔트로피 1.5 는 계산값과 맞지 않는다.

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

이어서 풀어보기

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