𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Huffman-type codes for infinite source distributions

✍ Scribed by Julia Abrahams


Book ID
103092142
Publisher
Elsevier Science
Year
1994
Tongue
English
Weight
418 KB
Volume
331
Category
Article
ISSN
0016-0032

No coin nor oath required. For personal study only.

✦ Synopsis


A new s@cient condition is given for an infinite source distribution to share a minimum average codeword length code with the geometric distribution. Thus, some new examples of parametric ,families of infinite source distributions can be optimally encoded by Huffman-type codes.


πŸ“œ SIMILAR VOLUMES


An efficient memory allocation scheme fo
✍ Seung Jun Lee; Kyeong Ho Yang; Jun Seok Song; Choong Woong Lee πŸ“‚ Article πŸ“… 1999 πŸ› Elsevier Science 🌐 English βš– 206 KB

In this paper, we propose an efficient memory allocation scheme for memory-constrained Huffman coding of multiple sources, which can be applied to many adaptive variable-length coding systems. The allocation of a given memory is performed in two stages. At the first stage, the iterative bisection al