Fair coin: p = 0.5, 0.5 — Shannon entropy

introthe definition of a bit

Answer

1.0000 bits

Why this example is worth doing

One fair binary choice is one bit — this is the definition the unit is named for, and the page starts here so that every later number has a reference point. The tool shows the sum term by term, each symbol contributing its probability times its surprisal, because the formula is more convincing when the two halves are visibly identical.

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 2 symbols

2 symbols, 2 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 2 symbols
SymbolpSurprisal −log₂ p (bits)Contribution p·(−log₂ p)
H0.5000001.0000000.500000
T0.5000001.0000000.500000

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

Total information2.000000 bits2 symbols × H

Maximum possible H1.000000 bits/symbollog₂(2), 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)