Friday, September 25, 2015

Google's Introduces New Compression Algorithm

Zoltan Szabadka [pictured], Software Engineer, Compression Team, Google announced in a post to Google's Open Source Blog a new compression algorithm ".. Brotli [code here] is a whole new data format. This new format allows us to get 20–26% higher compression ratios over Zopfli. 

In our study ‘Comparison of Brotli, Deflate, Zopfli, LZMA, LZHAM and Bzip2 Compression Algorithms’ we show that Brotli is roughly as fast as zlib’s Deflate implementation. At the same time, it compresses slightly more densely than LZMA and bzip2 on the Canterbury corpus

The higher data density is achieved by a 2nd order context modeling, re-use of entropy codes, larger memory window of past data and joint distribution codes. Just like Zopfli, the new algorithm is named after Swiss bakery products. Brötli means ‘small bread’ in Swiss German.

​The decompression speed vs. compression ratio.
Source: Comparison of Brotli, Deflate, Zopfli, LZMA, LZHAMand Bzip2 Compression Algorithms

The smaller compressed size allows for better space utilization and faster page loads. We hope that this format will be supported by major browsers in the near future, as the smaller compressed size would give additional benefits to mobile users, such as lower data transfer fees and reduced battery use"

Can Google Beat this ? See more: Pied Piper Waiting for the next Season! 

See "Introducing Brotli: a new compression algorithm for the internet" - here.

No comments:

Post a Comment