| commit | 641bc158826f86089e6e49ba755866d836dae13a | [log] [tgz] |
|---|---|---|
| author | Zoltan Szabadka <szabadka@google.com> | Fri Jun 12 15:12:23 2015 +0200 |
| committer | Zoltan Szabadka <szabadka@google.com> | Fri Jun 12 15:12:23 2015 +0200 |
| tree | 4b0c38455ba878d84ebb4726cc2511f627cad477 | |
| parent | e0510a828e7a4c015b24cbbc51864f4213d90041 [diff] |
Speedups and fixes to the decoder.
* Read data by 4-byte runs.
This resolves unaligned read (Bus error) on arm-android.
* Get rid of malloc/free in BrotliBuildHuffmanTable.
* Tweak order of instructions when reading Huffman codes.
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.
Brotli mailing list: https://groups.google.com/forum/#!forum/brotli