We present a new data structure for Huffman coding in which in addition to sending symbols in order of their appearance in the Huffman tree one needs to send codes of all circular leaf nodes (nodes with two adjacent external nodes), the number of which is always bounded above by half the number of s
An efficient chain code with Huffman coding
✍ Scribed by Yong Kui Liu; Borut Žalik
- Publisher
- Elsevier Science
- Year
- 2005
- Tongue
- English
- Weight
- 139 KB
- Volume
- 38
- Category
- Article
- ISSN
- 0031-3203
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
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
In this paper, we propose a heuristic for code partitioning for distributed memory multiprocessors (DMMs). Our method is data-¯ow based where all levels of parallelism can potentially be exploited. Given a weighted directed acyclic graph (DAG) representation of the program, our partitioning algorith