nodemcu-firmware/app/uzlib
Nathaniel Wesley Filardo e87aef8328 Wrap CC invocations in uzlib (#2642) 2019-02-01 21:32:22 +00:00
..
host Wrap CC invocations in uzlib (#2642) 2019-02-01 21:32:22 +00:00
Makefile Add compression to LFS images (#2448) 2018-09-29 16:57:51 +03:00
README.md Add compression to LFS images (#2448) 2018-09-29 16:57:51 +03:00
crc32.c Add compression to LFS images (#2448) 2018-09-29 16:57:51 +03:00
uzlib.h Add compression to LFS images (#2448) 2018-09-29 16:57:51 +03:00
uzlib_deflate.c Minor Luac fixes (#2579) 2018-12-03 21:41:50 +00:00
uzlib_inflate.c Add compression to LFS images (#2448) 2018-09-29 16:57:51 +03:00

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.