NASA Technical Reports Server (NASA) · 1991 · 30 citations · 11 references
EngineeringComputer ScienceElectrical EngineeringAvionicsData StructuresInformation TheoryCoding TheoryData CompressionDigital Signal ProcessingError-correcting CodesSource CodingUniversal CodingCodec DecodingCoder Performance EvaluationDecoder DesignEntropy CodingEntropy In Coding TheoryHuffman CodingShannon Source CodingVariable-length Coding
A universal noiseless coding structure was developed that provides efficient performance over an extremely broad range of source entropy. This is accomplished by adaptively selecting the best of several easily implemented variable length coding algorithms. Custom VLSI coder and decoder modules capable of processing over 20 million samples per second are currently under development. The first of the code options used in this module development is shown to be equivalent to a class of Huffman code under the Humblet condition, other options are shown to be equivalent to the Huffman codes of a modified Laplacian symbol set, at specified symbol entropy values. Simulation results are obtained on actual aerial imagery, and they confirm the optimality of the scheme. On sources having Gaussian or Poisson distributions, coder performance is also projected through analysis and simulation.
11
Variations on a theme by Huffman
Robert G. Gallager · IEEE Transactions on Information Theory · 1978 · 552 citations · Full text
Donald E. Knuth · Journal of Algorithms · 1985 · 449 citations
Design and analysis of dynamic Huffman codes
Jeffrey Scott Vitter · Journal of the ACM · 1987 · 341 citations · Full text