Jump to content

Binary entropy function

From Wikipedia, the free encyclopedia
This is an old revision of this page, as edited by WikiC~enwiki (talk | contribs) at 17:34, 24 May 2006. The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.
(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)
Entropy of a Bernoulli trial as a function of success probability, called the binary entropy function.

The binary entropy function, usually denoted or , is defined as the entropy of a Bernoulli trial with probability of success p. Mathematically, the Bernoulli trial is modelled as a random variable X that can take on only two values: 0 and 1. The event is considered a success and the event is considered a failure. (These two events are mutually exclusive and exhaustive.)

If then and the entropy of X is given by

The logarithms in this formula are usually taken (as shown in the graph) to the base 2. See binary logarithm.

When the binary entropy function attains its maximum value. This is the case of the unbiased bit, the most common unit of information.

See also

References