commit | 1428d54178c54484cf92369aa75f95f1a755764c | [log] [tgz] |
---|---|---|
author | Zoltan Szabadka <szabadka@google.com> | Wed Apr 01 16:35:52 2015 +0200 |
committer | Zoltan Szabadka <szabadka@google.com> | Wed Apr 01 16:35:52 2015 +0200 |
tree | 992ee49629131e5f688e4fd15c9269a06bbd60f5 | |
parent | f25f65ab4d83aa9e524e41ea7781968412a40983 [diff] |
Proof-of-concept encoder for parallel compression. Add a version of the brotli encoder that compresses each meta-block independently, only using the original input data from previous meta-blocks and nothing from the compressor state. This is a proof-of-concept to show that the current format is flexible enough to support parallel multi-threaded compression.
Brotli is a generic-purpose lossless compression algorithm that compresses data using a combination of a modern variant of the LZ77 algorithm, Huffman coding and 2nd order context modeling, with a compression ratio comparable to the best currently available general-purpose compression methods. It is similar in speed with deflate but offers more dense compression.
The specification of the Brotli Compressed Data Format is defined in the following internet draft: http://www.ietf.org/id/draft-alakuijala-brotli
Brotli is open-sourced under the Apache License, Version 2.0, see the LICENSE file.