LZ77
From Just Solve the File Format Problem
LZ77 is a general kind of data compression. It works by putting codes in the compressed datastream which indicate that some recently-decompressed data is to be repeated.
