Dictionary-based Compressors
Concept
Algorithm
Example
Shortcomings
Variations

An LZ77 decoding example of the triple <7, 4, C(r)> is shown below:

All popular archivers (arj, lha, zip, zoo) are variations on the LZ77 theme.