The deflation algorithm used by gzip (also zip and zlib) is a variation of LZ77 (Lempel-Ziv 1977, see reference below). It finds duplicated strings in the input data. The second occurrence of a string is replaced by a pointer to the previous

1。zlib压缩算法，在LZ77的基础上实现，并 利用Huffman编码特点，采用hash表；2。zlib的解压算法。-1. Zlib compression algorithm, the LZ77 achieved on the basis of, and use of Huffman coding features, using hash table; 2. Zlib the decompression algorithm.

LZW haffman LZ77 LZ78

自己写的haffman和lz77的小程序，适合初学者，理由有我的心得体会，和一些 对应的资料分享给大家，-Write your own haffman and lz77 of small procedures, suitable for beginners, feelings and experiences of my reasons, and some corresponding data sharing to everyone,