Journal ArticleUnknown
An efficient decoding technique for Huffman codes
Authors
Author Affiliations
Bangladesh University of Engineering and Technology, Chinese University of Hong Kong
Published InInformation Processing Letters
Year2002
Citations31
Abstract
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 symbols. We decode the text by using the memory efficient data structure proposed by Chen et al. [Inform. Process. Lett. 69 (1999) 119–122]. 2002 Elsevier Science B.V. All rights reserved.
View at Publisher
BORR does not host full-text PDFs. The button above takes you to the original publisher.