https://scholars.lib.ntu.edu.tw/handle/123456789/501876
標題: | Hierarchical dictionary model and dictionary management policies for data compression | 作者: | Yu, C.-L. JA-LING WU |
公開日期: | 1998 | 卷: | 69 | 期: | 2 | 起(迄)頁: | 149-155 | 來源出版物: | Signal Processing | 摘要: | 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. |
URI: | https://www.scopus.com/inward/record.uri?eid=2-s2.0-0032155169&doi=10.1016%2fS0165-1684%2898%2900096-6&partnerID=40&md5=0736987866f0055cb93953ca655ca14b | DOI: | 10.1016/S0165-1684(98)00096-6 | SDG/關鍵字: | Computer software; Encoding (symbols); Glossaries; Hierarchical systems; Information management; Mathematical models; Performance; Data coding; Data compression |
顯示於: | 電機工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。