Английская Википедия:Dyadic distribution

Материал из Онлайн справочника
Перейти к навигацииПерейти к поиску

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

<math>f(i) = 2^{-x_i}</math>

where <math>x_i</math> 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

Шаблон:Reflist

  • Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. Шаблон:ISBN


Шаблон:ProbDistributions

  1. Cover, T.M., Joy A. Thomas, J.A. (2006) Elements of information theory, Wiley. Шаблон:ISBN