Title :
On second-order properties of minimum redundancy block codes
Author :
Reznik, Yuriy A.
Author_Institution :
RealNetworks Inc., Seattle, WA, USA
fDate :
27 June-2 July 2004
Abstract :
This paper presents the second-order properties of minimum redundancy block codes. A block Huffman code constructed for a binary memoryless source with probabilities is considered. The result proves that the variance of its redundancy distribution of block Shannon and Huffman code is distributed very uniformly between its codewords.
Keywords :
Huffman codes; block codes; memoryless systems; probability; redundancy; Huffman code; Shannon code; binary memoryless source; minimum redundancy block codes; probabilities; second-order properties; Binary sequences; Block codes; Code standards; Entropy; Robustness;
Conference_Titel :
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN :
0-7803-8280-3
DOI :
10.1109/ISIT.2004.1365128
