Algorithm 673: Dynamic Huffman coding

ACM Transactions on Mathematical Software (TOMS)

Volumn 15, Issue 2, 1989, Pages 158-167

  Vitter, Jeffrey Scott ^a  

^a BROWN UNIVERSITY   (United States)

Author keywords

Huffman codes; networks

Indexed keywords

CODES, SYMBOLIC; COMPUTER PROGRAMMING LANGUAGES--PASCAL;

DYNAMIC HUFFMAN CODING; ONE PASS ALGORITHMS;

COMPUTER PROGRAMMING;

EID: 0024680467     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/63522.214390     Document Type: Article

References (3)

1. Huffman, D. A. A method for the construction of minimum redundancy codes. In the Proceedings of the Institute of Radio Engineers 40 (1951), pp. 1098–1101.
2. Knuth, D. E. Dynamic Huffman coding. J. Algorithms 6 (1985), 163–180.
3. Vltter, J. S. Design and analysis of dynamic Huffman codes. J. ACM 34, 4 (Oct. 1987), 825–845.