enc/entropy_encode.h


Log

Author Commit Date CI Message
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 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.