Commit Graph

4 Commits

Author SHA1 Message Date
Zoltan Szabadka efbc1a8965 Small update to brotli specification.
Clarify how to recover from error conditions caused by overflowing
block types and symbol values.
2014-01-06 16:35:24 +01:00
Zoltan Szabadka b89f3be40b Brotli format change: improved encoding of Huffman codes
This change removes the redundant HCLEN, HLENINC and HLEN
fields from the encoding of the complex Huffman codes and
derives these from an invariant of the code length sequence.
Based on a patch by Robert Obryk.
2013-12-17 17:17:57 +01:00
Zoltan Szabadka e70949119a Updates to Brotli compression format, decoder and encoder
This commit contains a batch of changes that were made to the Brotli
compression algorithm in the last month. Most important changes:

   * Updated spec
   * Changed Huffman code length alphabet to use run length codes more
     efficiently, based on a suggestion by Robert Obryk
   * Changed encoding of the number of Huffman code lengths (HLEN)
   * Changed encoding of the number of Huffman trees (NTREES)
   * Added support for uncompressed meta-blocks
2013-12-12 13:18:04 +01:00
Zoltan Szabadka fe79fac8da Add draft specification of the brotli format 2013-11-28 17:37:13 +01:00