LZ77

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.

Resources

 * Wikipedia: LZ77 and LZ78