Beruflich Dokumente
Kultur Dokumente
Content
, , ,
We know
| |, so
2
, , ,
A probability distribution
such that for all
,where is a positive integer, is called a
,
D-adic distribution. When 2;
is called a
dyadic distribution.
Theorem
The Huffman procedure produces an optimal prefix
code.
,,
where
2. A D-ary prefix code for X can be
represented by a D-ary code tree with m leaves,
where each leaf corresponds to a codeword.
,,
,,
Lemma 4.19.
Lemma 4.20.
..
Thank you!