Menu
Home Explore People Places Arts History Plants & Animals Science Life & Culture Technology
On this page
Dyadic distribution
Type of probability distribution

A dyadic (or 2-adic) distribution is a specific type of discrete probability distribution that is of some theoretical importance in data compression.

We don't have any images related to Dyadic distribution yet.
We don't have any YouTube videos related to Dyadic distribution yet.
We don't have any PDF documents related to Dyadic distribution yet.
We don't have any Books related to Dyadic distribution yet.
We don't have any archived web articles related to Dyadic distribution yet.

Definition

A dyadic distribution is a probability distribution whose probability mass function is

f ( i ) = 2 − x i {\displaystyle f(i)=2^{-x_{i}}}

where x i {\displaystyle x_{i}} is some whole number.

It is possible to find a binary code defined on this distribution, which has an average code length that is equal to the entropy.1

  • Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. ISBN 0-471-24195-4

References

  1. Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. ISBN 0-471-24195-4 /wiki/ISBN_(identifier)