DEFLATE
A lossless data compression algorithm that combines LZ77 sliding-window compression with Huffman coding. It is the core compression engine of formats such as GZip and ZIP.
Timeline (last 90 days)
GZip uses the DEFLATE algorithm to losslessly compress data.
The DEFLATE algorithm is defined by RFC 1951.
The DEFLATE algorithm combines two strategies: the LZ77 algorithm and Huffman coding.
DEFLATE typically achieves a compression rate of 60%–80% on text data, and decompression is extremely fast.
The DEFLATE algorithm used by gzip is based on LZ77 sliding window and Huffman coding, with a maximum sliding window of 32KB for standard gzip.
In DEFLATE, the LZ77 stage replaces repeated bytes with offset+length pointers, and the Huffman coding stage builds variable-length prefix codes for symbols so that high-frequency symbols use shorter encodings.
All Facts (7)
zlib是基于DEFLATE算法的无损数据压缩库，结合了LZ77算法和哈夫曼编码两种技术
60%UnverifiedGZip uses the DEFLATE algorithm to losslessly compress data.
50%UnverifiedThe DEFLATE algorithm combines two strategies: the LZ77 algorithm and Huffman coding.
50%UnverifiedDEFLATE typically achieves a compression rate of 60%–80% on text data, and decompression is extremely fast.
50%UnverifiedThe DEFLATE algorithm is defined by RFC 1951.
50%UnverifiedIn DEFLATE, the LZ77 stage replaces repeated bytes with offset+length pointers, and the Huffman coding stage builds variable-length prefix codes for symbols so that high-frequency symbols use shorter encodings.
50%UnverifiedThe DEFLATE algorithm used by gzip is based on LZ77 sliding window and Huffman coding, with a maximum sliding window of 32KB for standard gzip.
50%