Deflate: Basic Algorithm

In principle Deflate only provides three option to encode original data:

Coding options of Deflate:

Uncompressed original data:

The data of the entire block are taken over unchanged only with minimum requirements for header information.

Huffman encoded original data:

The original byte symbols (0 - 255) are directly encoded according to the Huffman tree providing data codes.

Reference to a previous sequence (LZ77):

A sequence being already part of the previous contents is addressed by the parameter pair "sequence length" and "distance". Both parameters are encoded with the help of Huffman trees providing length and distance codes.

 <   ^   >