Dynamic huffman coding

DOI10.1016/0196-6774(85)90036-7MaRDI QIDQ3745760zbMATH OpenOpenAlexFDO

Authors Donald E. Knuth

Publication date 1985

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0196-6774(85)90036-7

zbMATH Keywords

file compressionHuffman treeOne-pass algorithmsprefix codeweighted path length

Mathematics Subject Classification ID

Data structures (68P05) Graph theory (including graph drawing) in computer science (68R10) Prefix, length-variable, comma-free codes (94A45)

Recommendations

• Design and analysis of dynamic Huffman codes
• Algorithm 673
• In-place calculation of minimum-redundancy codes
• Forward looking Huffman coding
• Forward looking Huffman coding

Cited in

(33)

• The \(S\)-digraph optimization problem and the greedy algorithm
• Lossless image compression based on multiple-tables arithmetic coding
• Minimax trees in linear time with applications
• Block Huffman coding
• Weighted forward looking adaptive coding
• A fast algorithm for adaptive prefix coding
• A fast and efficient nearly-optimal adaptive Fano coding scheme
• Efficient algorithms for online decision problems
• Housekeeping for prefix coding
• Remark on ``Algorithm 673: Dynamic Huffman coding
• Binary Huff Curves
• Worst-Case Optimal Adaptive Prefix Coding
• Design and analysis of dynamic Huffman codes
• Algorithm 673
• Exact and approximation algorithms for error-detecting even codes
• Parity codes
• Dynamic Re-Encoding During MDD Minimization
• Online learning over a finite action set with limited switching
• Dynamic Trees with Almost-Optimal Access Cost
• Inference for conditioned Galton-Watson trees from their Harris path
• Optimal binary search trees
• Forward looking Huffman coding
• Forward looking Huffman coding
• A fast dynamic compression scheme for natural language texts
• Synchronizing dynamic Huffman codes
• Is Huffmann coding dead?
• Huffman coding with non-sorted frequencies
• Simple worst-case optimal adaptive prefix-free coding
• Old and new results on alphabetic codes
• It's about time: temporal references in emergent communication
• Dynamic Shannon coding
• An adaptive character wordlength algorithm for data compression
• A novel lossless data compression scheme based on the error correcting Hamming codes

This page was built for publication: Dynamic huffman coding

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3745760)