Hierarchical dictionary model and dictionary management policies for data compression
Journal
Signal Processing
Journal Volume
69
Journal Issue
2
Pages
149-155
Date Issued
1998
Author(s)
Yu, C.-L.
Abstract
In this paper, an adaptive multi-dictionary model for data compression is proposed. Dictionary techniques applied in lossless compression coding can be modeled from the dictionary management point of view which is similar to that of cache memory. The behavior of a compression technique can be described by nine parameters defined in the proposed model, which provides a unified framework to describe the behavior of lossless compression techniques including existing probability-based Huffman coding and arithmetic coding, and dictionary-based LZ-family coding and its variants. Those methods can be interpreted as special cases under the proposed model. New compression techniques can be developed by choosing proper management policies in order to meet special encoding/decoding software or hardware requirements, or to achieve better compression performance. © 1998 Elsevier Science B.V. All rights reserved.
Other Subjects
Computer software; Encoding (symbols); Glossaries; Hierarchical systems; Information management; Mathematical models; Performance; Data coding; Data compression
Type
journal article