lzo -- Data compression library with very fast (de)compression
http://www.oberhumer.com/opensource/lzo/
LZO is a portable lossless data compression library written in ANSI C. It offers pretty fast compression and very fast decompression. Decompression requires no memory. In addition there are slower compression levels achieving a quite competitive compression ratio while still decompressing at this very high speed.