📜 ⬆️ ⬇️

Brotli - Google's new web data compression algorithm

image

As websites and online services become more and more difficult every year, the need for data compression on the web also increases. For this reason, Google has released a new data compression algorithm for websites - Brotli, which translated from Swiss German means “little loaf of bread”. The algorithm is already available to a wider audience on GitHub .

Brotli has an open source code and allows you to compress data by 20-26% more efficiently than its predecessor from Google, the algorithm Zopfli (also bakery products from Switzerland, most of all similar in appearance to our bun.). Both algorithms have a banal and simple goal - to help load web pages faster.

Google's development allows you to compress lossless data using a combination of LZ77 algorithms and Huffman coding, which puts Brotli on a par with the best methods of general data compression at the moment. At the same time, Brotli works better than LZMA and bzip2, and according to Google, in terms of speed, the new algorithm can be compared to Deflate ZLIB.
')
The issue of data compression is particularly acute for mobile users and Google hopes that the technology developed there will be universally integrated into web browsers in the future, which will allow pages to load faster. In turn, this will save battery power and reduce web traffic.

The question arises how exactly Google achieved such a data compression, to which they give the following answer (in the original, in order to avoid discrepancies in the translation):

This is a re-use of data codes.

You can familiarize yourself with the comparison of the efficiency of Brotli and other algorithms that Google prepared (the link was provided by the user evnuh ).

Source: https://habr.com/ru/post/267533/


All Articles