Performance analysis for canonical Huffman coding with fixed window size. Issue 7 (1st April 2016)

• Record Type: Journal Article
• Authors: Konstantinides, J.M.; Andreadis, I.
• Is Part Of: Electronics letters. Volume 52:Issue 7(2016)
• Page Start: 525
• Page End: 527
• Publication Date: 2016-04-01
• Subjects: Huffman codes; canonical Huffman coding -- fixed window size -- worst‐case compression efficiency -- compression latency‐efficiency; Electronics -- Periodicals; 621.381
• DOI: 10.1049/el.2015.3299
• Languages: English
• ISSNs: 0013-5194

Abstract

Abstract : The compression efficiency of canonical Huffman coding is drastically affected by the size of the compression window, the choice of which is typically done heuristically analytic bounds for the worst‐case compression efficiency of canonical Huffman coding are introduced, as a function of the size of the compression window. The derived bounds offer fine‐grained control over the compression latency‐efficiency trade‐off.