A Method for the Construction of Minimum-Redundancy Codes
From MaRDI portal
Publication:5510070
DOI10.1109/JRPROC.1952.273898zbMATH Open0137.13605WikidataQ54105217 ScholiaQ54105217MaRDI QIDQ5510070FDOQ5510070
Authors: David A. Huffman 
Publication date: 1952
Published in: Proceedings of the IRE (Search for Journal in Brave)
Recommendations
Cited In (only showing first 100 items - show all)
- Variable-length codes independent or closed with respect to edit relations
- A note on the construction of error detecting/correcting prefix codes
- Title not available (Why is that?)
- On the redundancy of \(D\)-ary Fano codes
- New bounds on \(D\)-ary optimal codes
- Title not available (Why is that?)
- Proof pearl: Mechanizing the textbook proof of Huffman's algorithm
- The topology of language
- The finite automata approaches in stringology
- A complementary view on the growth of directory trees
- Decision problems under uncertainty based on entropy functionals
- Dynamic Shannon coding
- Random walks and diffusion on networks
- Correctness of constructing optimal alphabetic trees revisited
- Synchronizing codewords of \(q\)-ary Huffman codes
- Compressing probability distributions
- Efficient Associative Computation with Discrete Synapses
- Area and power reduction of embedded DSP systems using instruction compression and re-configurable encoding
- Learning decomposable Markov networks in pseudo-independent domains with local evaluation
- Development of two new mean codeword lengths
- Parallel construction of binary trees with near optimal weighted path length
- Reflections on Optimal and Nearly Optimal Binary Search Trees
- Alphabetic coding with exponential costs
- Joint compression and encryption using chaotically mutated Huffman trees
- Lempel-Ziv-78 compressed string dictionaries
- Image compression with anisotropic diffusion
- Set Orderings Requiring Costliest Alphabetic Binary Trees
- Geometric compression of a quadrilateral mesh
- Compressed depth sequences
- Binary search with delayed and missing answers
- On the importance of error resilience in visual communications over noisy channels
- On asymmetric communication protocols
- Practical and flexible pattern matching over Ziv-Lempel compressed text.
- On polychotomous search problems
- Lossless compression and information hiding in images
- Title not available (Why is that?)
- Hydrozip: how hydrological knowledge can be used to improve compression of hydrological data
- Data compression with factor automata
- The \(S\)-digraph optimization problem and the greedy algorithm
- XML compression techniques: A survey and comparison
- Best Huffman trees
- The discovery of algorithmic probability
- An Introduction to Neural Data Compression
- Block Huffman coding
- The cost of a class of optimal binary trees
- Optimal synchronous coding
- A novel edge based image steganography with \(2^k\) correction and Huffman encoding
- Huffman's algorithm via algebra
- Adapting Boyer-Moore-like algorithms for searching Huffman encoded texts
- On synchronous variable length coding for discrete noiseless chrannels
- Minimax trees in linear time with applications
- On the construction of prefix-free and fix-free codes with specified codeword compositions
- Color image steganography scheme using gray invariant in AMBTC compression domain
- A review on the application of fuzzy transform in data and image compression
- New optimization models for designing synchronizing codes
- Mathematical optimization and the synchronizing properties of encodings
- Trees with exponentially growing costs
- Complete variable-length ``fix-free codes
- Text compression methods
- A short note on the redundancy of degree \(\alpha\)
- On compressing permutations and adaptive sorting
- Compressing table data with column dependency
- Mining Compressing Sequential Patterns
- On undetected redundancy in the Burrows-Wheeler transform
- On parsing optimality for dictionary-based text compression -- the \texttt{Zip} case
- Is Huffmann coding dead?
- An extension of Khrapchenko's theorem
- Weighted height of random trees
- On the Huffman and alphabetic tree problem with general cost functions
- Worst-Case Optimal Adaptive Prefix Coding
- Efficient fully-compressed sequence representations
- Generalized Huffman coding for binary trees with choosable edge lengths
- A million answers to twenty questions: choosing by checklist
- Fast decoding algorithms for variable-lengths codes
- Efficient Huffman decoding
- Partitions with minimum entropy of regions in \(\mathbb R^{2}\)
- Efficient quantum secure direct communication protocol based on quantum channel compression
- Title not available (Why is that?)
- LRM-trees: compressed indices, adaptive sorting, and compressed permutations
- A predetermined algorithm for detecting a counterfeit coin with a multi-arms balance
- Comment on ``Efficient Huffman decoding and ``An efficient finite-state machine implementation of Huffman decoders
- A memory-efficient and fast Huffman decoding algorithm
- A novel block-based scheme for arithmetic coding
- Compror: On-line lossless data compression with a factor oracle.
- Fuzzy concept lattice reduction using Shannon entropy and Huffman coding
- Exact and approximation algorithms for error-detecting even codes
- An optimum encoding with minimum longest code and total number of digits
- Huffman coding with non-sorted frequencies
- Implementation of directed acyclic word graph.
- Optimal binary search trees
- A new protocol for the detection of node replication attacks in mobile wireless sensor networks
- Optimal detection of a counterfeit coin with multi-arms balances
- An efficient raster font compression for embedded systems
- On the balanced minimum evolution polytope
- Testing the optimality of alphabetic trees
- Textual data compression in computational biology: algorithmic techniques
- Two-base numeration systems
- Constructing binary Huffman tree
- A fast dynamic compression scheme for natural language texts
- A simpler analysis of Burrows-Wheeler-based compression
This page was built for publication: A Method for the Construction of Minimum-Redundancy Codes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5510070)
