The deflation algorithm used by zip and gzip 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 string, in the

c lz77 simple-lz77.c -- Simple LZ77 (Ziv-Lempel) encoding [compression] with ** fixed offset/legth sizes [fixed size window of 4096 {2**12} bytes, ** match lengths of 15 {2**4-1} bytes] and alternating pointers into the

Does blocksplitting on LZ77 data. The output splitpoints are indices in the LZ77 data. litlens: lz77 lit/lengths dists: lz77 distances llsize: size of litlens and dists maxblocks: set a limit to the amount of blocks. Set to 0 to mean no lim

Functions to compress according to the DEFLATE specification, using the squeeze LZ77 compression backend.-Functions to compress according to the DEFLATE specification, using the squeeze LZ77 compression backend.