- Update zlib to version 1.2.5.
SVN r3172 (trunk)
This commit is contained in:
parent
ddac7de3fe
commit
b477ed8490
33 changed files with 2611 additions and 1935 deletions
|
|
@ -121,7 +121,7 @@ At least for deflate's output that generates new trees every several 10's of
|
|||
kbytes. You can imagine that filling in a 2^15 entry table for a 15-bit code
|
||||
would take too long if you're only decoding several thousand symbols. At the
|
||||
other extreme, you could make a new table for every bit in the code. In fact,
|
||||
that's essentially a Huffman tree. But then you spend two much time
|
||||
that's essentially a Huffman tree. But then you spend too much time
|
||||
traversing the tree while decoding, even for short symbols.
|
||||
|
||||
So the number of bits for the first lookup table is a trade of the time to
|
||||
|
|
|
|||
Loading…
Add table
Add a link
Reference in a new issue