#lz77

LZ77 and DEFLATE:Sliding-Window Compression Behind zip and gzip

Find repeated phrases in a sliding window as length-distance pairs, then Huffman-code the tokens — that pairing is DEFLATE, not Huffman alone.

Read More →