enc/entropy_encode.cc


Log

Author Commit Date CI Message
Zoltan Szabadka 2726b8a4 2015-10-06T11:23:44 Encoder fixes. * Remove default constructors. * Initialize bit_cost in histogram.Clear(). * Check fseek result in FileSize. * Replace malloc in BrotliFileIn constructor with "new". * Catch bad_alloc in bro tool.
Zoltan Szabadka 4a7024dc 2015-10-01T12:08:14 Make the brotli encoder C++98 compatible.
Zoltan Szabadka 98539223 2015-04-23T16:20:29 Remove quality parameter from bitstream writing functions. Fix a few crashes related to some quality and param combinations.
Zoltan Szabadka d6d9fc60 2014-10-15T14:01:36 Factor out serialization functions into their own file. Create a brotli_bit_stream library that is responsible for writing various structures (headers, Huffman codes, etc.) directly into the bit-stream.
Zoltan Szabadka 0454ab4e 2014-02-14T15:04:23 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: * Fixes to the spec. * Change of code length code order. * Use a 2-level Huffman lookup table in the decoder. * Faster uncompressed meta-block decoding. * Optimized encoding of the Huffman code. * Detection of UTF-8 input encoding. * UTF-8 based literal cost modeling for improved backward reference selection.
Zoltan Szabadka 1447345c 2013-12-17T17:17:57 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.
Roderick Sheeter c23cb1e8 2013-12-12T10:43:05 Support for OSX build; tested using OSX 10.9/clang-500.2.79
Zoltan Szabadka 60c24c0c 2013-12-12T13:18:04 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
Zoltan Szabadka c6b9c7c5 2013-11-15T19:02:17 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 three weeks. Most important changes: * Added UTF8 context model for good text compression. * Simplified context modeling by having only 4 context modes. * Per-block context mode selection. * Faster backward copying and bit reading functions. * More efficient histogram coding. * Streaming support for the decoder and encoder.
Zoltan Szabadka c66e4e3e 2013-10-23T13:06:13 Add brotli compressor This commit is for the encoder for brotli compression format. Brotli is a generic byte-level compression algorithm.