3.1.8.1.4.4 Decoding a Compressed Stream

The following flow chart describes how the data in a compressed stream is decoded.

Decoding a compressed stream

Figure 9: Decoding a compressed stream

Decoded literals are merely placed on to the output stream. However, decoded values representing copy-offset and length-of-match items require further processing by using the four lookup tables in table 3 and table 6 (CopyOffsetBaseLUT, CopyOffsetBitsLUT, LoMBaseLUT, and LoMBitsLUT) (for the algorithmic details, see sections 3.1.8.1.4.4.1 and 3.1.8.1.4.4.2).