Home → Magazine Archive → April 1990 (Vol. 33, No. 4) → Efficient decoding of prefix codes → Abstract

Efficient decoding of prefix codes

By Daniel S. Hirschberg, Debra A. Lelewer

Communications of the ACM, Vol. 33 No. 4, Pages 449-459

A special case of the data compression problem is presented, in which a powerful encoder transmits a coded file to a decoder that has severely constrained memory. A data structure that achieves minimum storage is presented, and alternative methods that sacrifice a small amount of storage to attain faster decoding are described.

The full text of this article is premium content


No entries found