Information Theory and Coding Basics

Let the amount of information obtained on being told that an event of probability p has occurred be −log₂ p bits. Which of the following is the amount of information obtained on being told that an event of probability 1/8 has occurred?

  1. A0.125 bits
  2. B0.375 bits
  3. C3 bits
Show answer and explanation

Answer: C. 3 bits

The amount of information is −log₂(1/8) = log₂ 8 = 3 bits. Since 1/8 = 1/2³, it is the same amount of information as being told the answer to a "one of two" question of probability 1/2 three times over. The less likely an event, the more information we receive on being told that it has occurred.

  • A. 0.125 is the probability 1/8 itself. The amount of information is not the probability but −log₂ p.
  • B. 0.375 is −(1/8) × log₂(1/8) = 3/8, the term this event contributes when calculating the entropy. It is not the amount of information itself.
  • C. Correct. −log₂(1/8) = 3 bits.
Practice this topic Back to topic

Books on Information Theory and Coding Basics Ad

As an Amazon Associate I earn from qualifying purchases.

More Information Theory and Coding Basics questions

  1. Which of the following correctly describes a property of the amount of information (−log₂ p on being told that an event of probability p has occurred)?
  2. A source emits the symbols A, B, C and D independently with probabilities 1/2, 1/4, 1/8 and 1/8. Which of the following is the entropy (average amount of information per symbol) of this source?
  3. Which of the following correctly pairs the maximum entropy of a source that emits 8 kinds of symbols with the condition under which it is reached?
  4. A binary source emits 0 with probability 0.9 and 1 with probability 0.1, independently. Take log₂ 0.9 ≈ −0.152 and log₂ 0.1 ≈ −3.32. Which of the following is closest to the entropy of this source?
  5. A source that emits 8 kinds of symbols has an entropy of 2.4 bits. Defining redundancy as 1 − (entropy ÷ maximum entropy), which of the following is the redundancy of this source?