gzip se basa en el "algoritmo Deflate", que es una combinación del "LZ77" y la "codificación Huffman".