Andreas Deininger d4ae3c364b README 'spissimg' tool: fix broken link (#3430) 3 年之前
..
host d77666c0e8 trailing spaces cleanup (#2659) 5 年之前
Makefile 98c2c0520d Dev make cleanup (#2842) 4 年之前
README.md 172fb276ca Add compression to LFS images (#2448) 5 年之前
crc32.c 172fb276ca Add compression to LFS images (#2448) 5 年之前
uzlib.h 526d21dab4 Major cleanup - c_whatever is finally history. (#2838) 4 年之前
uzlib_deflate.c d4ae3c364b README 'spissimg' tool: fix broken link (#3430) 3 年之前
uzlib_inflate.c d4ae3c364b README 'spissimg' tool: fix broken link (#3430) 3 年之前

README.md

uzlib - Deflate/Zlib-compatible LZ77 compression library

This is a heavily modified and cut down version of Paul Sokolovsky’s uzlib library. This library has exported routines which

  • Can compress data to a Deflate-compatible bitstream, albeit with lower compression ratio than the Zlib Deflate algorithm as a static Deflate Huffman tree encoding is used for bitstream). Note that since this compression is in RAM and requires ~4 bytes per byte of the input record, should only be called for compressing small records on the ESP8266.

  • Can decompress any valid Deflate, Zlib, and Gzip (further called just «Deflate») bitstream less than 16Kb, and any arbitrary length stream compressed by the uzlib compressor.

uzlib aims for minimal code size and runtime memory requirements, and thus is suitable for embedded systems and IoT devices such as the ESP8266.

uzlib is based on:

  • tinf library by Joergen Ibsen (Deflate decompression)
  • Deflate Static Huffman tree routines by Simon Tatham
  • LZ77 compressor by Paul Sokolovsky provided my initial inspiration, but I ended up rewriting this following RFC 1951 to get improved compression performance.

The above 16Kb limitation arises from the RFC 1951 use of a 32Kb dictionary, which is impractical on a chipset with only ~40 Kb RAM avialable to applications.

The relevant copyright statements are provided in the source files which use this code.

uzlib library is licensed under Zlib license.