Affiliation:
1. Google Research, Zürich, Switzerland
2. Università di Pisa, Pisa, Italy
Abstract
Brotli is an open source general-purpose data compressor introduced by Google in late 2013 and now adopted in most known browsers and Web servers. It is publicly available on GitHub and its data format was submitted as RFC 7932 in July 2016. Brotli is based on the Lempel-Ziv compression scheme and planned as a generic replacement of Gzip and ZLib. The main goal in its design was to compress data on the Internet, which meant optimizing the resources used at decoding time, while achieving maximal compression density.
This article is intended to provide the first thorough, systematic description of the Brotli format as well as a detailed computational and experimental analysis of the main algorithmic blocks underlying the current encoder implementation, together with a comparison against compressors of different families constituting the state-of-the-art either in practice or in theory. This treatment will allow us to raise a set of new algorithmic and software engineering problems that deserve further attention from the scientific community.
Funder
Google Faculty Research Award
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Science Applications,General Business, Management and Accounting,Information Systems
Reference29 articles.
1. Brotli Compressed Data Format
2. Self-Organizing Binary Search Trees
3. The Level Ancestor Problem simplified
4. Yann Collet. 2011. The Compressor LZ4. Retrieved from https://en.wikipedia.org/wiki/LZ4_(compression_algorithm). Yann Collet. 2011. The Compressor LZ4. Retrieved from https://en.wikipedia.org/wiki/LZ4_(compression_algorithm).
Cited by
36 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献