情報理論と符号の基礎

事象の確率をpとするとき、その事象が起こったと知らされて得られる情報量を −log₂ p ビットとする。確率1/8で起こる事象が起こったと知らされたときの情報量はどれか。

  1. A0.125ビット
  2. B0.375ビット
  3. C3ビット
答えと解説を見る

正解:C. 3ビット

情報量は −log₂(1/8) = log₂ 8 = 3 ビットです。1/8 = 1/2³ なので、確率1/2の「2つに1つ」を知らされることを、3回重ねたのと同じ量の情報になります。起こりにくい事象ほど、起こったと知らされたときの情報量は大きくなります。

  • A. 0.125は確率1/8そのものです。情報量は確率ではなく、−log₂ p で求めます。
  • B. 0.375は −(1/8) × log₂(1/8) = 3/8 で、エントロピーを計算するときの、この事象の1項分です。情報量そのものではありません。
  • C. 正しい。−log₂(1/8) = 3 ビットです。
この分野を解く 分野ページへ

情報理論と符号の基礎の参考書を探す PR

Amazonの検索結果へのリンクです。Amazonのアソシエイトとして、半導体教室は適格販売により収入を得ています。

情報理論と符号の基礎のほかの問題

  1. 情報量(確率pの事象が起こったと知らされたときの −log₂ p)の性質として、正しいものはどれか。
  2. 記号A、B、C、Dをそれぞれ確率1/2、1/4、1/8、1/8で、互いに独立に出す情報源がある。この情報源のエントロピー(1記号あたりの平均情報量)はどれか。
  3. 8種類の記号を出す情報源のエントロピーの最大値と、最大になる条件の組み合わせとして、正しいものはどれか。
  4. 0を確率0.9、1を確率0.1で、互いに独立に出す2値の情報源がある。log₂ 0.9 ≈ −0.152、log₂ 0.1 ≈ −3.32 とする。この情報源のエントロピーに最も近いものはどれか。
  5. 8種類の記号を出す情報源のエントロピーが2.4ビットであった。冗長度を 1 − (エントロピー ÷ 最大エントロピー) と定義するとき、この情報源の冗長度はどれか。