Update c- and java-decoder: (#536)

* speedup java decoder
   * avoid masking
   * avoid excessive fillBits
   * streamline uncompressed block processing
 * make java decoder more transpilation-friendly
 * avoid non-essential goto in c-decoder
8 files changed
tree: 8eb99646dd4a1b5cca9cc02eb1c5fe33dce10514
  1. appveyor/
  2. common/
  3. dec/
  4. docs/
  5. enc/
  6. fuzz/
  7. go/
  8. include/
  9. java/
  10. python/
  11. research/
  12. tests/
  13. tools/
  14. .bintray.json
  15. .configure-custom.sh
  16. .gitignore
  17. .gitmodules
  18. .travis.sh
  19. .travis.yml
  20. appveyor.yml
  21. BUILD
  22. CMakeLists.txt
  23. configure
  24. configure-cmake
  27. Makefile
  28. MANIFEST.in
  29. premake5.lua
  30. README.md
  31. setup.cfg
  32. setup.py


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 RFC 7932.

Brotli is open-sourced under the MIT License, see the LICENSE file.

Brotli mailing list: https://groups.google.com/forum/#!forum/brotli

Build Status

Build instructions


To build and run tests, simply do:

$ ./configure && make

If you want to install brotli, use one of the more advanced build systems below.


See Bazel


The basic commands to build, test and install brotli are:

$ mkdir out && cd out && ../configure-cmake && make
$ make test
$ make install

You can use other CMake configuration. For example, to build static libraries and use a custom installation directory:

$ mkdir out-static && \
  cd out-static && \
  ../configure-cmake --disable-shared-libs --prefix='/my/prefix/dir/'
$ make install


See Premake5


To install the Python module from source, run the following:

$ python setup.py install

See the Python readme for more details on testing and development.


Related projects

Independent decoder implementation by Mark Adler, based entirely on format specification.

JavaScript port of brotli decoder. Could be used directly via npm install brotli