2 * LiZzaRd -- Fast compression method based on Lempel-Ziv 77
4 * (c) 2004, Robert Spalek <robert@ucw.cz>
6 * The file format is based on LZO1X and
7 * the compression method is based on zlib.
10 #define LIZZARD_NEEDS_CHARS 8
11 /* The compression routine needs input buffer 8 characters longer, because it
12 * does not check the input bounds all the time. */
13 #define LIZZARD_MAX_MULTIPLY 23./22
14 #define LIZZARD_MAX_ADD 4
15 /* In the worst case, the compressed file will not be longer than its
16 * original length * 23/22 + 4.
18 * The additive constant is for EOF and the header of the file.
20 * The multiplicative constant comes from 19-byte incompressible string
21 * followed by a 3-sequence that can be compressed into 2-byte link. This
22 * breaks the copy-mode and it needs to be restarted with a new header. The
23 * total length is 2(header) + 2(link) + 19(string) = 23.
26 int lizzard_compress(byte *in, uns in_len, byte *out);
27 int lizzard_decompress(byte *in, byte *out);