fbpx
Wikipedia

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 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

  1. ^ 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


dyadic, distribution, dyadic, adic, distribution, specific, type, discrete, probability, distribution, that, some, theoretical, importance, data, compression, definition, edita, dyadic, distribution, probability, distribution, whose, probability, mass, functio. A dyadic or 2 adic distribution is a specific type of discrete probability distribution that is of some theoretical importance in data compression Definition editA dyadic distribution is a probability distribution whose probability mass function is f i 2 x i displaystyle f i 2 x i nbsp where x i displaystyle x i nbsp 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 Retrieved from https en wikipedia org w index php title Dyadic distribution amp oldid 1172447801, wikipedia, wiki, book, books, library,

article

, read, download, free, free download, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, picture, music, song, movie, book, game, games.