kc3-lang/brotli/dec/decode.c

Branch :

Log

Author Commit Date CI Message
a81f2ef4 2015-04-22 14:25:08 Decoder support for new empty meta-block format. This change enforces the new 16MB limit on the size of the meta-blocks and adds support for empty meta-blocks with optional ignored metadata.
2a7bbfc5 2015-04-01 16:23:18 Update the previous two bytes when decoding an uncompressed metablock.
fac8993b 2015-04-01 16:20:16 Add a missing state transition to CopyUncompressedBlockToOutput().
fe6e5d1c 2015-04-01 16:15:39 Faster decoder for data with trivial context maps. This makes it 20% faster when decoding data with trivial context map (where the histogram type depends only on the block type and not the context).
f9e5a2d9 2015-03-30 18:00:40 bugfixes affecting streaming decoding
8f3092a0 2015-03-30 13:39:20 Add some missing state transitions to DecodeContextMap(). Update the states in DecodeContextMap to the next one, else it would continue at the wrong spot if exactly there the partial input is split.
c5ccd0df 2015-03-27 13:54:43 Change the return value of decoder functions from integer codes to an enum.
85abce6c 2015-03-26 17:40:07 Propagate error condition from ReadHuffmanCodeLengths()
b1422079 2015-03-20 17:03:11 a few more tweaks to the streaming support
8270250b 2015-03-20 16:13:15 support for partial input (streaming)
6da0c5c9 2015-02-25 13:32:17 Implement a 32-bit bitstream decoder. The 64-bit bitstream decoder seems to have portability problems with emscripten/asm.js as it does not compile into working code.
68d63f59 2015-02-24 11:22:29 Fix a sign-conversion warning in the decoder.
65d655da 2015-02-24 17:48:26 Compile decoder with -Wall flag This also fixes two "comparison between signed and unsigned" warnings.
4278934e 2014-11-26 10:37:33 Fix undefined behavior in decoder. Use memmove() for copying overlapping buffers.
460dda1b 2014-10-28 13:57:46 Decoder code cleanup. 1) Use a tighter upper bound on the Huffman table size. 2) Remove unused argument len in ToUpperCase. 3) Remove unused no-op assignment in BrotliDecompress. 4) Fix include guard name.
79d2b89d 2014-10-15 13:41:00 Fix BrotliDecompressedSize() to work for an uncompressed plus an empty meta-block.
34778194 2014-03-25 16:48:25 Update the dictionary and the transforms.
e7650080 2014-03-20 14:32:35 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: * Format change: don't push distances representing static dictionary words to the distance cache. * Fix decoder invalid memory access bug caused by building a non-complete Huffman tree. * Add a mode parameter to the encoder interface. * Use different hashers for text and font mode. * Add a heuristics to the hasher for skipping non-compressible data. * Exhaustive search of static dictionary during backward reference search.
cddab4ad 2014-03-06 17:25:43 Enable the static dictionary in the Brotli decoder.
2f268ad1 2014-02-17 14:25:36 Add the initial version of the static dictionary and transforms to Brotli.
0454ab4e 2014-02-14 15: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.
d01c71c4 2014-01-08 12:34:35 Fix -Wconversion compiler warnings in the brotli decoder.
2bcd58bb 2014-01-08 12:28:28 Brotli format change: small improvement to the encoding of Huffman codes Combine the HSKIP and the simple/complex Huffman code type bits.
d762bc68 2014-01-06 16:01:57 Bug fixes for the brotli encoder and decoder.
1447345c 2013-12-17 17: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.
b8a10085 2013-12-16 14:45:57 Use C-style comments in the brotli decoder.
29bb7cb1 2013-12-13 15:30:20 Fix Microsoft VisualStudio 64-bit build of brotli
354349d7 2013-12-13 10:39:46 Fix Microsoft VisualStudio build of brotli - Move all variable declarations to the beginning of the block - #ifdef-out read/write calls
60c24c0c 2013-12-12 13: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
8d7081f2 2013-11-28 17:37:13 Add draft specification of the brotli format
1cdcbd85 2013-11-19 14:32:56 Added Brotli compress/decompress utilities and makefiles
c6b9c7c5 2013-11-15 19: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.
64555221 2013-10-22 15:02:54 Make the brotli decoder more C90-compatible. (1) Move all variable declarations to the beginning of the block. (2) Remove 'z' printf modifiers. (3) Fix 'comma at the end of enumeration list' warning.
e0346c82 2013-10-17 12:41:36 Fix name collisions with libwebp. Prefix all externally visible function names with Brotli and make all other functions static.
8f30907d 2013-10-11 10:26:07 Add brotli decompressor This commit is for the decoder for brotli compression format. Brotli is a generic byte-level compression algorithm.