Lzlib is a lossless file compression library based on the LZMA (Lempel-Ziv-Markov chain-Algorithm) algorithm, designed by Igor Pavlov. The high compression of LZMA comes from combining two basic, well-proven compression ideas: sliding dictionaries (i.e. LZ77/78), and Markov models (i.e. the thing used by every compression algorithm that uses a range encoder or similar order-0 entropy coder as its last stage) with segregation of contexts according to what the bits are used for. Lzlib has an application programming interface similar to the one of zlib(3).