An efficient repetition finder for improving dynamic Huffman coding
โ Scribed by Chia-Hsu Kuo; Mu-King Tsay; Cheng-Chang Lu
- Book ID
- 114557387
- Publisher
- IEEE
- Year
- 1997
- Tongue
- English
- Weight
- 140 KB
- Volume
- 45
- Category
- Article
- ISSN
- 0090-6778
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
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
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