Certain outcome: p = 1 — Shannon entropy

coreno uncertainty, no information

Answer

0.0000 bits

Why this example is worth doing

A distribution with a single certain outcome has zero entropy: nothing is learned by observing it. The page uses this to handle the boundary case honestly — the formula contains p log p with p equal to zero for the other symbols, which is undefined as written and defined as zero by the limit. Naive implementations return NaN here, and the page says which convention it uses and why.

Try your own input in the Shannon entropy. Bits per symbol for any distribution, with the surprisal of each symbol shown.

How the answer is reached

Shannon entropy of 1 symbol

1 symbol, 1 total occurrences. Divide by the total to get probabilities, then take −Σ p·log₂ p.

The surprisal column is the ideal code length; Huffman rounds it to whole bits. — Shannon entropy of 1 symbol
SymbolpSurprisal −log₂ p (bits)Contribution p·(−log₂ p)
H1.0000000.0000000.000000

H0.000000 bits/symbolthe probability-weighted mean of the surprisal column

Total information0.000000 bits1 symbols × H

Maximum possible H0.000000 bits/symbollog₂(1), reached only by the uniform distribution

H / log₂(m)1.000000how close to uniform this source is

Warning:

A symbol of probability 0 contributes exactly 0: the convention 0·log₂0 = 0 is a definition (the limit as p → 0), not an approximation. Evaluating it instead returns NaN, which is the usual bug on this page.

Source: C. E. Shannon, Bell System Technical Journal 27:379–423 (1948), Theorem 2

Compare with

Open this example in the Shannon entropy

The field arrives filled in with this example’s input.

Note:

Notation this page assumes

  • Bit strings are written most significant bit first, and bit 0 is the least significant bit.
  • A width is stated explicitly wherever it changes the answer; nothing is silently sign-extended or truncated.
  • Entropy is in bits per symbol — logarithms base 2 — and 0·log 0 is taken as 0.

Sources

  • Shannon, “A Mathematical Theory of Communication” (1948)