Dyadická distribuce - Dyadic distribution
A dyadický (nebo 2-adic) rozdělení je konkrétní typ diskrétní nebo kategorické rozdělení pravděpodobnosti to má v komprese dat.
Definice
Dyadická distribuce je a rozdělení pravděpodobnosti jehož funkce pravděpodobnostní hmotnosti je
kde n je pozitivní celé číslo. Obecněji je to a kategorické rozdělení ve kterém je pravděpodobnost přiřazená jakémukoli štítku výše uvedené formy
Je možné najít kód definovaný v této distribuci, který má průměrnou délku kódu, která se rovná entropie.[Citace je zapotřebí ]
![]() | Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace.Červenec 2010) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
Reference
- Cover, T.M., Joy A. Thomas, J.A. (2006) Základy teorie informaceWiley. ISBN 0-471-24195-4