- Definition
- References
A dyadic (or 2-adic) distribution is a specific type of discrete or categorical probability distribution that is of some theoretical importance in data compression.
Definition
A dyadic distribution is a probability distribution whose probability mass function is
where n is some positive integer. More generally it is a categorical distribution in which the probability assigned to any label is of the above form
It is possible to find a code defined on this distribution, which has an average code length that is equal to the entropy.{{Citation needed|date=August 2010}}
{{No footnotes|date=July 2010}}References
- Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. {{ISBN|0-471-24195-4}}
3 : Types of probability distributions|Data compression|Discrete distributions
- Grau Riffkalk Formation
- Graus (genus)
- Graus nigra
- Grausorul
- Graustark (1915 film)
- Graustark (film)
- Grautskala Cirque
- Graux
- Graux (disambiguation)
- Graux, Roane County, West Virginia
- Graux, West Virginia
- Grauze Nowe
- Grav3yardgirl
- Grava 4
- Gravaho
- Gravalos
- Gravamina nationis germanicae
- Gravarvogur
- Gravata case
- Gravatar.com
- Gravata River (Minas Gerais)
- Gravatt
- Gravatt (disambiguation)
- Grav const
- Gravdal