Fair six-sided die — Shannon entropy

corea non-integer answer

Answer

2.5850 bits

Why this example is worth doing

Six equally likely outcomes give log₂6, which is not a whole number — and that is the point. Entropy is the average number of bits needed per outcome in the limit of long sequences, not the number of bits needed for one; you cannot transmit a die roll in 2.585 bits, but a thousand rolls fit in about 2585. The page makes that asymptotic reading explicit, because it is the most common misunderstanding of the quantity.

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

6 symbols, 6 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 6 symbols
SymbolpSurprisal −log₂ p (bits)Contribution p·(−log₂ p)
10.1666672.5849630.430827
20.1666672.5849630.430827
30.1666672.5849630.430827
40.1666672.5849630.430827
50.1666672.5849630.430827
60.1666672.5849630.430827

H2.584963 bits/symbolthe probability-weighted mean of the surprisal column

Total information15.509775 bits6 symbols × H

Maximum possible H2.584963 bits/symbollog₂(6), 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)