Dyadic distribution
Jump to content
A dyadic (or 2-adic) distribution is a specific type of discrete probability distribution that is of some theoretical importance in data compression.
Definition
[edit]A dyadic distribution is a probability distribution whose probability mass function is
where 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]
References
[edit]- ^ Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. ISBN 0-471-24195-4
- Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. ISBN 0-471-24195-4
A dyadic (or 2-adic) distribution is a specific type of discrete 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 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]
References
- ^ Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. ISBN 0-471-24195-4
- Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. ISBN 0-471-24195-4
| Discrete univariate |
| ||||||||
|---|---|---|---|---|---|---|---|---|---|
| Continuous univariate |
| ||||||||
| Mixed univariate |
| ||||||||
| Multivariate (joint) | |||||||||
| Directional |
| ||||||||
| Degenerate and singular |
| ||||||||
| Families | |||||||||
| |||||||||
