On the topic of compression, a good place to start is with Huffman
encoding, which was originally defined in [Huf52]. The original LZ algorithm
is presented in Ziv and Lempel [ZL77], and an improved version of
that algorithm by the same authors can be found in [ZL78]. Both of these
papers are of a theoretical nature. The work that brought the LZ approach
into widespread practice can be found inWelch [Wel84]. For a more complete
overview of the topic of compression, Nelson’s article [Nel92] is
recommended. There are many books on multimedia that cover compression.
We recommend Witten et al. [WMB99], which has a relatively
high science-to-hype ratio, and Buford [Buf94], which is a collection of
contributed chapters that span the range of multimedia topics.Weise and