|
0428f2d1
|
2014-10-28T13:47:21
|
|
Move the context map encoding function to the brotli_bit_stream library.
|
|
d0d6f1bd
|
2014-10-28T13:38:14
|
|
Merge pull request #10 from szabadka/master
Make the histogram clustering function more generic.
|
|
|
f321ba19
|
2014-10-28T13:36:21
|
|
Make the histogram clustering function more generic.
Change the template parameter to be the histogram class
instead of the alphabet size of the histogram.
|
|
|
c6c08e49
|
2014-10-28T13:33:33
|
|
Merge pull request #9 from szabadka/master
New version of the backward reference search code.
|
|
|
b4f39bf5
|
2014-10-28T13:25:22
|
|
New version of the backward reference search code.
The new interface of the backward reference search
function makes it possible to use it in a streaming
manner.
Using the advanced cost model and static dictionary
can be turned on/off by template parameters.
The distance short codes are now computed as part of
the backward reference search.
Added a faster version of the Hasher.
|
|
|
f5806163
|
2014-10-28T12:54:47
|
|
Merge pull request #8 from szabadka/master
Minor tuning of encoder heuristics.
|
|
|
03b20347
|
2014-10-28T12:50:33
|
|
Minor tuning of encoder heuristics.
|
|
|
8102921a
|
2014-10-28T12:10:55
|
|
Merge pull request #7 from szabadka/master
Fix storing of the meta-block header for last empty meta-block.
|
|
|
ca8c2890
|
2014-10-28T12:09:18
|
|
Fix storing of the meta-block header for last empty meta-block.
|
|
|
618ea068
|
2014-10-28T12:03:34
|
|
Merge pull request #6 from szabadka/master
Move the block switch storing functions to the brotli_bit_stream library...
|
|
|
467e6eef
|
2014-10-28T11:53:52
|
|
Move the block switch stroing functions to the brotli_bit_stream library.
|
|
|
fd64d1f3
|
2014-10-28T11:19:18
|
|
Merge pull request #3 from szabadka/encoder
Factor out serialization functions into their own file.
|
|
|
c62fa211
|
2014-10-27T17:36:07
|
|
Merge pull request #2 from szabadka/decoder
Fix BrotliDecompressedSize() to work for an uncompressed plus an empty meta-block.
|
|
|
39cde017
|
2014-10-15T14:14:34
|
|
Fix TODO markups.
|
|
|
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.
|
|
|
79d2b89d
|
2014-10-15T13:41:00
|
|
Fix BrotliDecompressedSize() to work for an uncompressed plus an empty meta-block.
|
|
|
12c6d1fb
|
2014-10-15T13:33:56
|
|
Apply const qualifier to call operator of comparator class.
|
|
|
fe6e9b01
|
2014-10-14T13:39:48
|
|
Remove broken Makefiles.
Makefiles will be added together with a command-line interface in a
later commit.
|
|
|
e8d668f8
|
2014-10-14T13:08:35
|
|
Add top-level README file.
Remove brotlispec.txt and add a link to the latest internet-draft instead.
|
|
|
3f655b63
|
2014-03-27T16:38:07
|
|
Fix buffer overflow bug in the brotli encoder.
|
|
|
34778194
|
2014-03-25T16:48:25
|
|
Update the dictionary and the transforms.
|
|
|
e7650080
|
2014-03-20T14: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-06T17:25:43
|
|
Enable the static dictionary in the Brotli decoder.
|
|
|
2f268ad1
|
2014-02-17T14:25:36
|
|
Add the initial version of the static dictionary and transforms to Brotli.
|
|
|
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.
|
|
|
d01c71c4
|
2014-01-08T12:34:35
|
|
Fix -Wconversion compiler warnings in the brotli decoder.
|
|
|
2bcd58bb
|
2014-01-08T12:28:28
|
|
Brotli format change: small improvement to the encoding of Huffman codes
Combine the HSKIP and the simple/complex Huffman code type bits.
|
|
|
e60dbdb1
|
2014-01-06T16:35:24
|
|
Small update to brotli specification.
Clarify how to recover from error conditions caused by overflowing
block types and symbol values.
|
|
|
d762bc68
|
2014-01-06T16:01:57
|
|
Bug fixes for the brotli encoder and decoder.
|
|
|
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.
|
|
|
b8a10085
|
2013-12-16T14:45:57
|
|
Use C-style comments in the brotli decoder.
|
|
|
29bb7cb1
|
2013-12-13T15:30:20
|
|
Fix Microsoft VisualStudio 64-bit build of brotli
|
|
|
354349d7
|
2013-12-13T10:39:46
|
|
Fix Microsoft VisualStudio build of brotli
- Move all variable declarations to the beginning of the block
- #ifdef-out read/write calls
|
|
c23cb1e8
|
2013-12-12T10:43:05
|
|
Support for OSX build; tested using OSX 10.9/clang-500.2.79
|
|
|
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
|
|
|
8d7081f2
|
2013-11-28T17:37:13
|
|
Add draft specification of the brotli format
|
|
|
1cdcbd85
|
2013-11-19T14:32:56
|
|
Added Brotli compress/decompress utilities and makefiles
|
|
|
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.
|
|
|
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.
|
|
|
64555221
|
2013-10-22T15: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-17T12:41:36
|
|
Fix name collisions with libwebp.
Prefix all externally visible function names with Brotli and
make all other functions static.
|
|
|
8f30907d
|
2013-10-11T10:26:07
|
|
Add brotli decompressor
This commit is for the decoder for brotli compression format.
Brotli is a generic byte-level compression algorithm.
|