Results 1 
2 of
2
Sublinear Decoding of Huffman Codes Almost InPlace
, 1998
"... We present a succinct data structure storing the Huffman encoding that permits sublinear decoding in the number of transmitted bits. The size of the extra storage except for the storage of the symbols in the alphabet for the new data structure is O(l log N) bits, where l is the longest Huffman code ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
We present a succinct data structure storing the Huffman encoding that permits sublinear decoding in the number of transmitted bits. The size of the extra storage except for the storage of the symbols in the alphabet for the new data structure is O(l log N) bits, where l is the longest Huffman code and N is the number of symbols in the alphabet. We present a solution that typically decodes texts of sizes ranging from a few hundreds up to 68 000 with only one third to one fifth of the number of memory accesses of that of regular Huffman implementations. In our solution, the overhead structure where we do all but one memory access to, is never more than 342 bytes. This will with a very high probability reside in cache, which means that the actual decoding time compares even better. 1 Introduction If you have an alphabet of N symbols that you would like to encode the typical solution would be to use dlog ne bits to encode N different numbers, each number corresponding to a symbol. This ...
A LowCost Decoder for Arbitrary Binary VariableLength Codes
, 1997
"... Encoders and decoders for variablelength codes such as Huffman Codes can be costly to implement. This paper describes lowcost encoder and decoder for binary variablelength codes that is simple to implement when decoding speed is not an issue. ..."
Abstract
 Add to MetaCart
Encoders and decoders for variablelength codes such as Huffman Codes can be costly to implement. This paper describes lowcost encoder and decoder for binary variablelength codes that is simple to implement when decoding speed is not an issue.