Deflate is a lossless algorithm based on LZ77 and Huffman encoding. It was developed by Phil Katz in 1996 for use in the PKZIP compressed archive format, and forms the basis for PNG compression. It is also the compression algorithm used by the GZIP file format.