Efficient Coding and Decoding Algorithm Based on Generalized Huffman Tree

GUO Jianguang,ZHANG Weijie,YANG Jian,AN Wentao,XIONG Tao
DOI: https://doi.org/10.3321/j.issn:1000-0054.2009.01.020
2009-01-01
Abstract:The traditional Huffman coding,a variable-length coding technique,is widely used for lossless data compression.A generalized Huffman tree coding algorithm was developed to reduce the time and memory for real-time processing.The layer and probability-table order were used to ensure the uniqueness of the coding and decoding.A shift sort was used instead of a search with an indexing table used to simplify the sort.A decoding algorithm is also given.Compared with the traditional Huffman coding technique used in other improved algorithms,the current algorithm is significantly simplifier with less processing time and memory and more balanced coding.
What problem does this paper attempt to address?