GoogleGoogle has launched the implementation of a new data compression algorithm Zopfli. The presented implementation of the compression system is compatible with the library zlib, gzip Provides support containers and deflate, and can act as a transparent replacement zlib.

The code is written in C and licensed under the Apache 2.0. Once the code is presented for compression, decompression can be done already existing implementations zlib. Zopfli also works at the bit stream with the methods of gzip, Zip, PNG and compression system requests HTTP.

Algorithm Zopfli notable higher compression ratio and can compress data by an average of 3-8% better zlib, while unpacking may be performed by any application that supports Deflate. Used in the method is Zopfli resursoemok and is based on an iterative modeling of entropy using the algorithm of finding the shortest path in the graph for the optimal representation of the compressed sequence from the set of options. Continue reading