gzip es usado en los sistemas operativos Unix. Es muy rápido, especialmentecuando descomprime.
Se basa en dos algoritmos diferentes: LZ77 [24]y la Codificación de Huffman[10].
Como la mayoría de los compresores de texto, tratan las secuencias desímbolos on-the-fly. Esto significa que sólo necesita ver, en un instante dado,una pequeña parte de la secuencia para generar los códigos de compresiónadecuados.