✦ LIBER ✦

Anti-uniform huffman codes

✍ Scribed by Mohajer, S.; Kakhbod, A.

Book ID: 117810537
Publisher: The Institution of Engineering and Technology
Year: 2011
Tongue: English
Weight: 158 KB
Volume: 5
Category: Article
ISSN: 1751-8628
DOI: 10.1049/iet-com.2010.0049

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Dynamic huffman coding

✍ Donald E Knuth 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 895 KB

Block huffman coding

✍ M. Abdul Mannan; M. Kaykobad 📂 Article 📅 2003 🏛 Elsevier Science 🌐 English ⚖ 434 KB

Algorithms for adaptive Huffman codes

✍ Gordon V. Cormack; R.Nigel Horspool 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 609 KB

Huffman codes and self-information

✍ Katona, G.; Nemetz, O. 📂 Article 📅 1976 🏛 IEEE 🌐 English ⚖ 500 KB

Fast decoding of the Huffman codes

✍ Andrzej Siemiński 📂 Article 📅 1988 🏛 Elsevier Science 🌐 English ⚖ 595 KB

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,