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
An Analysis of a Memory Allocation Scheme for Implementing Stacks
โ Scribed by Yao, Andrew C.
- Book ID
- 118174072
- Publisher
- Society for Industrial and Applied Mathematics
- Year
- 1981
- Tongue
- English
- Weight
- 567 KB
- Volume
- 10
- Category
- Article
- ISSN
- 0097-5397
- DOI
- 10.1137/0210029
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
We present a parallel algorithm for performing multipoint linkage analysis of genetic marker data on large family pedigrees. The algorithm effectively distributes both the computation and memory requirements of the analysis. We discuss an implementation of the algorithm in the Genehunter linkage ana
An enhanced scheme of a functional composite material has been proposed and tested in the model experiments. The composite consists of an element with shape memory effect (SME) in the form of ribbon, film or plate connected rigidly to an element of an elastic material. The novel feature in this sche