halibut/deflate.c, branch master

Factor LZ77 and Huffman routines out of deflate.c.

2017-05-13T17:22:09+00:00

The general routines for analysing a buffer into an LZ77ish stream of
literals and matches, and for constructing a Huffman tree in canonical
format, now live in their own source files so that they can be reused
for other similar compression formats. Deflate-specific details like
the exact file encoding are left in deflate.c.

Apply the same Deflate decoder fix as PuTTY r10278.

2014-10-01T18:36:33+00:00

This causes sensible error reporting if distance codes 30 or 31 appear
in a compressed block.

(Not that Halibut actually _uses_ the Deflate decoder - it only uses
the encoder - but if I've got a copy of this code here then it should
be correct.)

[originally from svn r10280]
[r10278 == 3fd8014ea7235d0ec34e8f97a34f3ecf576e8239 in putty repository]

Silence compiler warnings on OS X 10.9.

2014-03-30T07:48:03+00:00

[originally from svn r10166]

Patch from Maciej Adamczyk to set standard output to binary mode in

2012-06-03T20:51:47+00:00

the standalone deflate utility modes, so you can redirect output to a
file and end up with correct data in that file.

[originally from svn r9552]

Make the Deflate decoder correctly handle the special case of a

2012-06-01T19:37:14+00:00

dynamic block in which the backward-distances Huffman table contains
no entries at all. (In this situation it's impossible to use the
distance table, and therefore the block must contain nothing but
Huffman-coded literals.)

[originally from svn r9550]

Apply r6972 from my other copy of deflate.c: don't lose the BFINAL bit

2012-05-03T17:57:31+00:00

on an uncompressed block.

[originally from svn r9482]
[r6972 == 37af901cfe63ed062306e3835751e9b8e089e252 in misc repository]

Ahem. Don't invert the length _twice_.

2012-05-03T17:40:08+00:00

[originally from svn r9476]

Add an error check for correct formatting in Deflate uncompressed

2012-05-03T17:38:08+00:00

block headers. (Ubuntu 12.04's gcc spotted that nlen was unused, which
it shouldn't have been.)

[originally from svn r9475]

Clean up some compiler warnings.

2008-11-21T19:20:12+00:00

[originally from svn r8310]

When building the static Huffman tables, it's vital to include the

2007-02-13T19:23:47+00:00

two unused entries at the end of the lit/len table (286 and 287),
because without them all the 9-bit codes are off by four. I can only
assume I hadn't noticed this before because no test file I've
compressed had both (a) contained byte values >= 0x90 and (b)
required a static block.

[originally from svn r7279]