๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Codes with monotonic codeword lengths

โœ Scribed by Julia Abrahams

Book ID
113330557
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
434 KB
Volume
30
Category
Article
ISSN
0306-4573

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Maximal codeword lengths in Huffman code
Maximal codeword lengths in Huffman codes
โœ Y.S. Abu-Mostafa; R.J. McEliece ๐Ÿ“‚ Article ๐Ÿ“… 2000 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 332 KB

In this paper, we consider the following question about Huffman coding, which is an important technique for compressing data from a discrete source. If p is the smallest source probability, how long, in terms of p, can the longest Huffman codeword be? We show that if p is in the range 0 < p <\_ 1/2,