Brotli compression format
Go to file
Joe Tsai 166edb0287 Minor formatting of Section 9.2. and Section 9.3.
Many of the fields are copy-pastes of each other, but differ slightly
in placement of words, capitalization, or other random
oddities. This commit makes it so that if you simply do a search
replace on these following passages, you get the same thing:

s/NBLTYPESX/(NBLTYPESI|NBLTYPESL|NBLTYPESD)/g
s/CATEGORY/(insert-and-copy|literal|distance)/g

>>>
   1-11 bits: NBLTYPESX, # of CATEGORY block types, encoded
              with the same variable length code as above

      Prefix code over the block type code alphabet for
         CATEGORY block types, appears only if NBLTYPESX >= 2

      Prefix code over the block count code alphabet for
         CATEGORY block counts, appears only if NBLTYPESX >= 2

      Block count code + Extra bits for first CATEGORY
         block count, appears only if NBLTYPESX >= 2
<<<

>>>
      Block type code for next CATEGORY block type, appears
         only if NBLTYPESX >= 2 and the previous CATEGORY
         block count is zero

      Block count code + extra bits for next CATEGORY
         block count, appears only if NBLTYPESX >= 2 and the
         previous CATEGORY block count is zero
<<<
2015-11-01 16:28:25 -08:00
appveyor [appveyor/install.ps1] remove unused functions for miniconda 2015-10-07 12:46:16 +01:00
dec Make internal decoder functions static 2015-10-27 11:22:16 +01:00
docs Minor formatting of Section 9.2. and Section 9.3. 2015-11-01 16:28:25 -08:00
enc Use uint32_t positions in the hasher and compute distances modulo 2^32. 2015-10-26 17:08:57 +01:00
python [brotlimodule.cc] set 'lgwin' valid range to [10..24] 2015-10-06 19:50:58 +01:00
terryfy@8bb673f441 add support for Travis CI (OS X only for now) 2015-08-14 11:28:26 +01:00
tests Add more testdata. 2015-09-01 13:45:19 +02:00
tools Add more error handling to the command-line tool. 2015-10-23 12:05:43 +02:00
.gitignore Speed and memory usage improvements for the decoder. 2015-05-07 16:53:43 +02:00
.gitmodules add support for Travis CI (OS X only for now) 2015-08-14 11:28:26 +01:00
.travis.yml [travis] add Python 3.5.0 2015-10-07 09:18:50 +01:00
appveyor.yml [appveyor] properly support Python 3.5 2015-10-07 09:36:45 +01:00
CONTRIBUTING.md Fix CONTRIBUTING not rendered as markdown on GitHub 2015-10-23 20:26:30 +02:00
LICENSE Add brotli decompressor 2013-10-11 10:26:07 +02:00
README.md Update README.md 2015-06-12 14:31:47 +02:00
setup.py [setup.py] add PyPI trove classifiers 2015-10-06 12:23:57 +01:00
shared.mk Add -O2 flag 2015-07-30 18:08:40 +02:00

brotli

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