Generating a canonical prefix encoding

DOI10.1145/363958.363991MaRDI QIDQ5340390zbMATH OpenOpenAlexFDO

Authors Eugene S. Schwartz, Bruce Kallick

Publication date 1964

Published in Communications of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/363958.363991

zbMATH Keywords

numerical analysis

Cited in

(15)

• Space-efficient Huffman codes revisited
• Optimal skeleton and reduced Huffman trees
• A fast algorithm for adaptive prefix coding
• Optimum extensions of prefix codes.
• Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts
• Comment on ``Efficient Huffman decoding and ``An efficient finite-state machine implementation of Huffman decoders
• Worst-Case Optimal Adaptive Prefix Coding
• Optimal skeleton Huffman trees
• Optimal binary search trees
• Forward looking Huffman coding
• Efficient and compact representations of some non-canonical prefix-free codes
• Selective dynamic compression
• Synchronizing dynamic Huffman codes
• Is Huffmann coding dead?
• Fast scalable construction of ([compressed] static | minimal perfect hash) functions

This page was built for publication: Generating a canonical prefix encoding

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