| 1 | <!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN" | 
 
 
 
 
 | 2 | "http://www.w3.org/TR/REC-html40/loose.dtd"> | 
 
 
 
 
 | 3 | <html> | 
 
 
 
 
 | 4 | <head> | 
 
 
 
 
 | 5 | <meta http-equiv="Content-Type" content="text/html; charset=ISO-8859-1"> | 
 
 
 
 
 | 6 | <title>zlib Usage Example</title> | 
 
 
 
 
 | 7 | <!--  Copyright (c) 2004, 2005 Mark Adler.  --> | 
 
 
 
 
 | 8 | </head> | 
 
 
 
 
 | 9 | <body bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#00A000"> | 
 
 
 
 
 | 10 | <h2 align="center"> zlib Usage Example </h2> | 
 
 
 
 
 | 11 | We often get questions about how the <tt>deflate()</tt> and <tt>inflate()</tt> functions should be used. | 
 
 
 
 
 | 12 | Users wonder when they should provide more input, when they should use more output, | 
 
 
 
 
 | 13 | what to do with a <tt>Z_BUF_ERROR</tt>, how to make sure the process terminates properly, and | 
 
 
 
 
 | 14 | so on.  So for those who have read <tt>zlib.h</tt> (a few times), and | 
 
 
 
 
 | 15 | would like further edification, below is an annotated example in C of simple routines to compress and decompress | 
 
 
 
 
 | 16 | from an input file to an output file using <tt>deflate()</tt> and <tt>inflate()</tt> respectively.  The | 
 
 
 
 
 | 17 | annotations are interspersed between lines of the code.  So please read between the lines. | 
 
 
 
 
 | 18 | We hope this helps explain some of the intricacies of <em>zlib</em>. | 
 
 
 
 
 | 19 | <p> | 
 
 
 
 
 | 20 | Without further adieu, here is the program <a href="zpipe.c"><tt>zpipe.c</tt></a>: | 
 
 
 
 
 | 21 | <pre><b> | 
 
 
 
 
 | 22 | /* zpipe.c: example of proper use of zlib's inflate() and deflate() | 
 
 
 
 
 | 23 | Not copyrighted -- provided to the public domain | 
 
 
 
 
 | 24 | Version 1.4  11 December 2005  Mark Adler */ | 
 
 
 
 
 | 25 |  | 
 
 
 
 
 | 26 | /* Version history: | 
 
 
 
 
 | 27 | 1.0  30 Oct 2004  First version | 
 
 
 
 
 | 28 | 1.1   8 Nov 2004  Add void casting for unused return values | 
 
 
 
 
 | 29 | Use switch statement for inflate() return values | 
 
 
 
 
 | 30 | 1.2   9 Nov 2004  Add assertions to document zlib guarantees | 
 
 
 
 
 | 31 | 1.3   6 Apr 2005  Remove incorrect assertion in inf() | 
 
 
 
 
 | 32 | 1.4  11 Dec 2005  Add hack to avoid MSDOS end-of-line conversions | 
 
 
 
 
 | 33 | Avoid some compiler warnings for input and output buffers | 
 
 
 
 
 | 34 | */ | 
 
 
 
 
 | 35 | </b></pre><!-- --> | 
 
 
 
 
 | 36 | We now include the header files for the required definitions.  From | 
 
 
 
 
 | 37 | <tt>stdio.h</tt> we use <tt>fopen()</tt>, <tt>fread()</tt>, <tt>fwrite()</tt>, | 
 
 
 
 
 | 38 | <tt>feof()</tt>, <tt>ferror()</tt>, and <tt>fclose()</tt> for file i/o, and | 
 
 
 
 
 | 39 | <tt>fputs()</tt> for error messages.  From <tt>string.h</tt> we use | 
 
 
 
 
 | 40 | <tt>strcmp()</tt> for command line argument processing. | 
 
 
 
 
 | 41 | From <tt>assert.h</tt> we use the <tt>assert()</tt> macro. | 
 
 
 
 
 | 42 | From <tt>zlib.h</tt> | 
 
 
 
 
 | 43 | we use the basic compression functions <tt>deflateInit()</tt>, | 
 
 
 
 
 | 44 | <tt>deflate()</tt>, and <tt>deflateEnd()</tt>, and the basic decompression | 
 
 
 
 
 | 45 | functions <tt>inflateInit()</tt>, <tt>inflate()</tt>, and | 
 
 
 
 
 | 46 | <tt>inflateEnd()</tt>. | 
 
 
 
 
 | 47 | <pre><b> | 
 
 
 
 
 | 48 | #include <stdio.h> | 
 
 
 
 
 | 49 | #include <string.h> | 
 
 
 
 
 | 50 | #include <assert.h> | 
 
 
 
 
 | 51 | #include "zlib.h" | 
 
 
 
 
 | 52 | </b></pre><!-- --> | 
 
 
 
 
 | 53 | This is an ugly hack required to avoid corruption of the input and output data on | 
 
 
 
 
 | 54 | Windows/MS-DOS systems.  Without this, those systems would assume that the input and output | 
 
 
 
 
 | 55 | files are text, and try to convert the end-of-line characters from one standard to | 
 
 
 
 
 | 56 | another.  That would corrupt binary data, and in particular would render the compressed data unusable. | 
 
 
 
 
 | 57 | This sets the input and output to binary which suppresses the end-of-line conversions. | 
 
 
 
 
 | 58 | <tt>SET_BINARY_MODE()</tt> will be used later on <tt>stdin</tt> and <tt>stdout</tt>, at the beginning of <tt>main()</tt>. | 
 
 
 
 
 | 59 | <pre><b> | 
 
 
 
 
 | 60 | #if defined(MSDOS) || defined(OS2) || defined(WIN32) || defined(__CYGWIN__) | 
 
 
 
 
 | 61 | #  include <fcntl.h> | 
 
 
 
 
 | 62 | #  include <io.h> | 
 
 
 
 
 | 63 | #  define SET_BINARY_MODE(file) setmode(fileno(file), O_BINARY) | 
 
 
 
 
 | 64 | #else | 
 
 
 
 
 | 65 | #  define SET_BINARY_MODE(file) | 
 
 
 
 
 | 66 | #endif | 
 
 
 
 
 | 67 | </b></pre><!-- --> | 
 
 
 
 
 | 68 | <tt>CHUNK</tt> is simply the buffer size for feeding data to and pulling data | 
 
 
 
 
 | 69 | from the <em>zlib</em> routines.  Larger buffer sizes would be more efficient, | 
 
 
 
 
 | 70 | especially for <tt>inflate()</tt>.  If the memory is available, buffers sizes | 
 
 
 
 
 | 71 | on the order of 128K or 256K bytes should be used. | 
 
 
 
 
 | 72 | <pre><b> | 
 
 
 
 
 | 73 | #define CHUNK 16384 | 
 
 
 
 
 | 74 | </b></pre><!-- --> | 
 
 
 
 
 | 75 | The <tt>def()</tt> routine compresses data from an input file to an output file.  The output data | 
 
 
 
 
 | 76 | will be in the <em>zlib</em> format, which is different from the <em>gzip</em> or <em>zip</em> | 
 
 
 
 
 | 77 | formats.  The <em>zlib</em> format has a very small header of only two bytes to identify it as | 
 
 
 
 
 | 78 | a <em>zlib</em> stream and to provide decoding information, and a four-byte trailer with a fast | 
 
 
 
 
 | 79 | check value to verify the integrity of the uncompressed data after decoding. | 
 
 
 
 
 | 80 | <pre><b> | 
 
 
 
 
 | 81 | /* Compress from file source to file dest until EOF on source. | 
 
 
 
 
 | 82 | def() returns Z_OK on success, Z_MEM_ERROR if memory could not be | 
 
 
 
 
 | 83 | allocated for processing, Z_STREAM_ERROR if an invalid compression | 
 
 
 
 
 | 84 | level is supplied, Z_VERSION_ERROR if the version of zlib.h and the | 
 
 
 
 
 | 85 | version of the library linked do not match, or Z_ERRNO if there is | 
 
 
 
 
 | 86 | an error reading or writing the files. */ | 
 
 
 
 
 | 87 | int def(FILE *source, FILE *dest, int level) | 
 
 
 
 
 | 88 | { | 
 
 
 
 
 | 89 | </b></pre> | 
 
 
 
 
 | 90 | Here are the local variables for <tt>def()</tt>.  <tt>ret</tt> will be used for <em>zlib</em> | 
 
 
 
 
 | 91 | return codes.  <tt>flush</tt> will keep track of the current flushing state for <tt>deflate()</tt>, | 
 
 
 
 
 | 92 | which is either no flushing, or flush to completion after the end of the input file is reached. | 
 
 
 
 
 | 93 | <tt>have</tt> is the amount of data returned from <tt>deflate()</tt>.  The <tt>strm</tt> structure | 
 
 
 
 
 | 94 | is used to pass information to and from the <em>zlib</em> routines, and to maintain the | 
 
 
 
 
 | 95 | <tt>deflate()</tt> state.  <tt>in</tt> and <tt>out</tt> are the input and output buffers for | 
 
 
 
 
 | 96 | <tt>deflate()</tt>. | 
 
 
 
 
 | 97 | <pre><b> | 
 
 
 
 
 | 98 | int ret, flush; | 
 
 
 
 
 | 99 | unsigned have; | 
 
 
 
 
 | 100 | z_stream strm; | 
 
 
 
 
 | 101 | unsigned char in[CHUNK]; | 
 
 
 
 
 | 102 | unsigned char out[CHUNK]; | 
 
 
 
 
 | 103 | </b></pre><!-- --> | 
 
 
 
 
 | 104 | The first thing we do is to initialize the <em>zlib</em> state for compression using | 
 
 
 
 
 | 105 | <tt>deflateInit()</tt>.  This must be done before the first use of <tt>deflate()</tt>. | 
 
 
 
 
 | 106 | The <tt>zalloc</tt>, <tt>zfree</tt>, and <tt>opaque</tt> fields in the <tt>strm</tt> | 
 
 
 
 
 | 107 | structure must be initialized before calling <tt>deflateInit()</tt>.  Here they are | 
 
 
 
 
 | 108 | set to the <em>zlib</em> constant <tt>Z_NULL</tt> to request that <em>zlib</em> use | 
 
 
 
 
 | 109 | the default memory allocation routines.  An application may also choose to provide | 
 
 
 
 
 | 110 | custom memory allocation routines here.  <tt>deflateInit()</tt> will allocate on the | 
 
 
 
 
 | 111 | order of 256K bytes for the internal state. | 
 
 
 
 
 | 112 | (See <a href="zlib_tech.html"><em>zlib Technical Details</em></a>.) | 
 
 
 
 
 | 113 | <p> | 
 
 
 
 
 | 114 | <tt>deflateInit()</tt> is called with a pointer to the structure to be initialized and | 
 
 
 
 
 | 115 | the compression level, which is an integer in the range of -1 to 9.  Lower compression | 
 
 
 
 
 | 116 | levels result in faster execution, but less compression.  Higher levels result in | 
 
 
 
 
 | 117 | greater compression, but slower execution.  The <em>zlib</em> constant Z_DEFAULT_COMPRESSION, | 
 
 
 
 
 | 118 | equal to -1, | 
 
 
 
 
 | 119 | provides a good compromise between compression and speed and is equivalent to level 6. | 
 
 
 
 
 | 120 | Level 0 actually does no compression at all, and in fact expands the data slightly to produce | 
 
 
 
 
 | 121 | the <em>zlib</em> format (it is not a byte-for-byte copy of the input). | 
 
 
 
 
 | 122 | More advanced applications of <em>zlib</em> | 
 
 
 
 
 | 123 | may use <tt>deflateInit2()</tt> here instead.  Such an application may want to reduce how | 
 
 
 
 
 | 124 | much memory will be used, at some price in compression.  Or it may need to request a | 
 
 
 
 
 | 125 | <em>gzip</em> header and trailer instead of a <em>zlib</em> header and trailer, or raw | 
 
 
 
 
 | 126 | encoding with no header or trailer at all. | 
 
 
 
 
 | 127 | <p> | 
 
 
 
 
 | 128 | We must check the return value of <tt>deflateInit()</tt> against the <em>zlib</em> constant | 
 
 
 
 
 | 129 | <tt>Z_OK</tt> to make sure that it was able to | 
 
 
 
 
 | 130 | allocate memory for the internal state, and that the provided arguments were valid. | 
 
 
 
 
 | 131 | <tt>deflateInit()</tt> will also check that the version of <em>zlib</em> that the <tt>zlib.h</tt> | 
 
 
 
 
 | 132 | file came from matches the version of <em>zlib</em> actually linked with the program.  This | 
 
 
 
 
 | 133 | is especially important for environments in which <em>zlib</em> is a shared library. | 
 
 
 
 
 | 134 | <p> | 
 
 
 
 
 | 135 | Note that an application can initialize multiple, independent <em>zlib</em> streams, which can | 
 
 
 
 
 | 136 | operate in parallel.  The state information maintained in the structure allows the <em>zlib</em> | 
 
 
 
 
 | 137 | routines to be reentrant. | 
 
 
 
 
 | 138 | <pre><b> | 
 
 
 
 
 | 139 | /* allocate deflate state */ | 
 
 
 
 
 | 140 | strm.zalloc = Z_NULL; | 
 
 
 
 
 | 141 | strm.zfree = Z_NULL; | 
 
 
 
 
 | 142 | strm.opaque = Z_NULL; | 
 
 
 
 
 | 143 | ret = deflateInit(&strm, level); | 
 
 
 
 
 | 144 | if (ret != Z_OK) | 
 
 
 
 
 | 145 | return ret; | 
 
 
 
 
 | 146 | </b></pre><!-- --> | 
 
 
 
 
 | 147 | With the pleasantries out of the way, now we can get down to business.  The outer <tt>do</tt>-loop | 
 
 
 
 
 | 148 | reads all of the input file and exits at the bottom of the loop once end-of-file is reached. | 
 
 
 
 
 | 149 | This loop contains the only call of <tt>deflate()</tt>.  So we must make sure that all of the | 
 
 
 
 
 | 150 | input data has been processed and that all of the output data has been generated and consumed | 
 
 
 
 
 | 151 | before we fall out of the loop at the bottom. | 
 
 
 
 
 | 152 | <pre><b> | 
 
 
 
 
 | 153 | /* compress until end of file */ | 
 
 
 
 
 | 154 | do { | 
 
 
 
 
 | 155 | </b></pre> | 
 
 
 
 
 | 156 | We start off by reading data from the input file.  The number of bytes read is put directly | 
 
 
 
 
 | 157 | into <tt>avail_in</tt>, and a pointer to those bytes is put into <tt>next_in</tt>.  We also | 
 
 
 
 
 | 158 | check to see if end-of-file on the input has been reached.  If we are at the end of file, then <tt>flush</tt> is set to the | 
 
 
 
 
 | 159 | <em>zlib</em> constant <tt>Z_FINISH</tt>, which is later passed to <tt>deflate()</tt> to | 
 
 
 
 
 | 160 | indicate that this is the last chunk of input data to compress.  We need to use <tt>feof()</tt> | 
 
 
 
 
 | 161 | to check for end-of-file as opposed to seeing if fewer than <tt>CHUNK</tt> bytes have been read.  The | 
 
 
 
 
 | 162 | reason is that if the input file length is an exact multiple of <tt>CHUNK</tt>, we will miss | 
 
 
 
 
 | 163 | the fact that we got to the end-of-file, and not know to tell <tt>deflate()</tt> to finish | 
 
 
 
 
 | 164 | up the compressed stream.  If we are not yet at the end of the input, then the <em>zlib</em> | 
 
 
 
 
 | 165 | constant <tt>Z_NO_FLUSH</tt> will be passed to <tt>deflate</tt> to indicate that we are still | 
 
 
 
 
 | 166 | in the middle of the uncompressed data. | 
 
 
 
 
 | 167 | <p> | 
 
 
 
 
 | 168 | If there is an error in reading from the input file, the process is aborted with | 
 
 
 
 
 | 169 | <tt>deflateEnd()</tt> being called to free the allocated <em>zlib</em> state before returning | 
 
 
 
 
 | 170 | the error.  We wouldn't want a memory leak, now would we?  <tt>deflateEnd()</tt> can be called | 
 
 
 
 
 | 171 | at any time after the state has been initialized.  Once that's done, <tt>deflateInit()</tt> (or | 
 
 
 
 
 | 172 | <tt>deflateInit2()</tt>) would have to be called to start a new compression process.  There is | 
 
 
 
 
 | 173 | no point here in checking the <tt>deflateEnd()</tt> return code.  The deallocation can't fail. | 
 
 
 
 
 | 174 | <pre><b> | 
 
 
 
 
 | 175 | strm.avail_in = fread(in, 1, CHUNK, source); | 
 
 
 
 
 | 176 | if (ferror(source)) { | 
 
 
 
 
 | 177 | (void)deflateEnd(&strm); | 
 
 
 
 
 | 178 | return Z_ERRNO; | 
 
 
 
 
 | 179 | } | 
 
 
 
 
 | 180 | flush = feof(source) ? Z_FINISH : Z_NO_FLUSH; | 
 
 
 
 
 | 181 | strm.next_in = in; | 
 
 
 
 
 | 182 | </b></pre><!-- --> | 
 
 
 
 
 | 183 | The inner <tt>do</tt>-loop passes our chunk of input data to <tt>deflate()</tt>, and then | 
 
 
 
 
 | 184 | keeps calling <tt>deflate()</tt> until it is done producing output.  Once there is no more | 
 
 
 
 
 | 185 | new output, <tt>deflate()</tt> is guaranteed to have consumed all of the input, i.e., | 
 
 
 
 
 | 186 | <tt>avail_in</tt> will be zero. | 
 
 
 
 
 | 187 | <pre><b> | 
 
 
 
 
 | 188 | /* run deflate() on input until output buffer not full, finish | 
 
 
 
 
 | 189 | compression if all of source has been read in */ | 
 
 
 
 
 | 190 | do { | 
 
 
 
 
 | 191 | </b></pre> | 
 
 
 
 
 | 192 | Output space is provided to <tt>deflate()</tt> by setting <tt>avail_out</tt> to the number | 
 
 
 
 
 | 193 | of available output bytes and <tt>next_out</tt> to a pointer to that space. | 
 
 
 
 
 | 194 | <pre><b> | 
 
 
 
 
 | 195 | strm.avail_out = CHUNK; | 
 
 
 
 
 | 196 | strm.next_out = out; | 
 
 
 
 
 | 197 | </b></pre> | 
 
 
 
 
 | 198 | Now we call the compression engine itself, <tt>deflate()</tt>.  It takes as many of the | 
 
 
 
 
 | 199 | <tt>avail_in</tt> bytes at <tt>next_in</tt> as it can process, and writes as many as | 
 
 
 
 
 | 200 | <tt>avail_out</tt> bytes to <tt>next_out</tt>.  Those counters and pointers are then | 
 
 
 
 
 | 201 | updated past the input data consumed and the output data written.  It is the amount of | 
 
 
 
 
 | 202 | output space available that may limit how much input is consumed. | 
 
 
 
 
 | 203 | Hence the inner loop to make sure that | 
 
 
 
 
 | 204 | all of the input is consumed by providing more output space each time.  Since <tt>avail_in</tt> | 
 
 
 
 
 | 205 | and <tt>next_in</tt> are updated by <tt>deflate()</tt>, we don't have to mess with those | 
 
 
 
 
 | 206 | between <tt>deflate()</tt> calls until it's all used up. | 
 
 
 
 
 | 207 | <p> | 
 
 
 
 
 | 208 | The parameters to <tt>deflate()</tt> are a pointer to the <tt>strm</tt> structure containing | 
 
 
 
 
 | 209 | the input and output information and the internal compression engine state, and a parameter | 
 
 
 
 
 | 210 | indicating whether and how to flush data to the output.  Normally <tt>deflate</tt> will consume | 
 
 
 
 
 | 211 | several K bytes of input data before producing any output (except for the header), in order | 
 
 
 
 
 | 212 | to accumulate statistics on the data for optimum compression.  It will then put out a burst of | 
 
 
 
 
 | 213 | compressed data, and proceed to consume more input before the next burst.  Eventually, | 
 
 
 
 
 | 214 | <tt>deflate()</tt> | 
 
 
 
 
 | 215 | must be told to terminate the stream, complete the compression with provided input data, and | 
 
 
 
 
 | 216 | write out the trailer check value.  <tt>deflate()</tt> will continue to compress normally as long | 
 
 
 
 
 | 217 | as the flush parameter is <tt>Z_NO_FLUSH</tt>.  Once the <tt>Z_FINISH</tt> parameter is provided, | 
 
 
 
 
 | 218 | <tt>deflate()</tt> will begin to complete the compressed output stream.  However depending on how | 
 
 
 
 
 | 219 | much output space is provided, <tt>deflate()</tt> may have to be called several times until it | 
 
 
 
 
 | 220 | has provided the complete compressed stream, even after it has consumed all of the input.  The flush | 
 
 
 
 
 | 221 | parameter must continue to be <tt>Z_FINISH</tt> for those subsequent calls. | 
 
 
 
 
 | 222 | <p> | 
 
 
 
 
 | 223 | There are other values of the flush parameter that are used in more advanced applications.  You can | 
 
 
 
 
 | 224 | force <tt>deflate()</tt> to produce a burst of output that encodes all of the input data provided | 
 
 
 
 
 | 225 | so far, even if it wouldn't have otherwise, for example to control data latency on a link with | 
 
 
 
 
 | 226 | compressed data.  You can also ask that <tt>deflate()</tt> do that as well as erase any history up to | 
 
 
 
 
 | 227 | that point so that what follows can be decompressed independently, for example for random access | 
 
 
 
 
 | 228 | applications.  Both requests will degrade compression by an amount depending on how often such | 
 
 
 
 
 | 229 | requests are made. | 
 
 
 
 
 | 230 | <p> | 
 
 
 
 
 | 231 | <tt>deflate()</tt> has a return value that can indicate errors, yet we do not check it here.  Why | 
 
 
 
 
 | 232 | not?  Well, it turns out that <tt>deflate()</tt> can do no wrong here.  Let's go through | 
 
 
 
 
 | 233 | <tt>deflate()</tt>'s return values and dispense with them one by one.  The possible values are | 
 
 
 
 
 | 234 | <tt>Z_OK</tt>, <tt>Z_STREAM_END</tt>, <tt>Z_STREAM_ERROR</tt>, or <tt>Z_BUF_ERROR</tt>.  <tt>Z_OK</tt> | 
 
 
 
 
 | 235 | is, well, ok.  <tt>Z_STREAM_END</tt> is also ok and will be returned for the last call of | 
 
 
 
 
 | 236 | <tt>deflate()</tt>.  This is already guaranteed by calling <tt>deflate()</tt> with <tt>Z_FINISH</tt> | 
 
 
 
 
 | 237 | until it has no more output.  <tt>Z_STREAM_ERROR</tt> is only possible if the stream is not | 
 
 
 
 
 | 238 | initialized properly, but we did initialize it properly.  There is no harm in checking for | 
 
 
 
 
 | 239 | <tt>Z_STREAM_ERROR</tt> here, for example to check for the possibility that some | 
 
 
 
 
 | 240 | other part of the application inadvertently clobbered the memory containing the <em>zlib</em> state. | 
 
 
 
 
 | 241 | <tt>Z_BUF_ERROR</tt> will be explained further below, but | 
 
 
 
 
 | 242 | suffice it to say that this is simply an indication that <tt>deflate()</tt> could not consume | 
 
 
 
 
 | 243 | more input or produce more output.  <tt>deflate()</tt> can be called again with more output space | 
 
 
 
 
 | 244 | or more available input, which it will be in this code. | 
 
 
 
 
 | 245 | <pre><b> | 
 
 
 
 
 | 246 | ret = deflate(&strm, flush);    /* no bad return value */ | 
 
 
 
 
 | 247 | assert(ret != Z_STREAM_ERROR);  /* state not clobbered */ | 
 
 
 
 
 | 248 | </b></pre> | 
 
 
 
 
 | 249 | Now we compute how much output <tt>deflate()</tt> provided on the last call, which is the | 
 
 
 
 
 | 250 | difference between how much space was provided before the call, and how much output space | 
 
 
 
 
 | 251 | is still available after the call.  Then that data, if any, is written to the output file. | 
 
 
 
 
 | 252 | We can then reuse the output buffer for the next call of <tt>deflate()</tt>.  Again if there | 
 
 
 
 
 | 253 | is a file i/o error, we call <tt>deflateEnd()</tt> before returning to avoid a memory leak. | 
 
 
 
 
 | 254 | <pre><b> | 
 
 
 
 
 | 255 | have = CHUNK - strm.avail_out; | 
 
 
 
 
 | 256 | if (fwrite(out, 1, have, dest) != have || ferror(dest)) { | 
 
 
 
 
 | 257 | (void)deflateEnd(&strm); | 
 
 
 
 
 | 258 | return Z_ERRNO; | 
 
 
 
 
 | 259 | } | 
 
 
 
 
 | 260 | </b></pre> | 
 
 
 
 
 | 261 | The inner <tt>do</tt>-loop is repeated until the last <tt>deflate()</tt> call fails to fill the | 
 
 
 
 
 | 262 | provided output buffer.  Then we know that <tt>deflate()</tt> has done as much as it can with | 
 
 
 
 
 | 263 | the provided input, and that all of that input has been consumed.  We can then fall out of this | 
 
 
 
 
 | 264 | loop and reuse the input buffer. | 
 
 
 
 
 | 265 | <p> | 
 
 
 
 
 | 266 | The way we tell that <tt>deflate()</tt> has no more output is by seeing that it did not fill | 
 
 
 
 
 | 267 | the output buffer, leaving <tt>avail_out</tt> greater than zero.  However suppose that | 
 
 
 
 
 | 268 | <tt>deflate()</tt> has no more output, but just so happened to exactly fill the output buffer! | 
 
 
 
 
 | 269 | <tt>avail_out</tt> is zero, and we can't tell that <tt>deflate()</tt> has done all it can. | 
 
 
 
 
 | 270 | As far as we know, <tt>deflate()</tt> | 
 
 
 
 
 | 271 | has more output for us.  So we call it again.  But now <tt>deflate()</tt> produces no output | 
 
 
 
 
 | 272 | at all, and <tt>avail_out</tt> remains unchanged as <tt>CHUNK</tt>.  That <tt>deflate()</tt> call | 
 
 
 
 
 | 273 | wasn't able to do anything, either consume input or produce output, and so it returns | 
 
 
 
 
 | 274 | <tt>Z_BUF_ERROR</tt>.  (See, I told you I'd cover this later.)  However this is not a problem at | 
 
 
 
 
 | 275 | all.  Now we finally have the desired indication that <tt>deflate()</tt> is really done, | 
 
 
 
 
 | 276 | and so we drop out of the inner loop to provide more input to <tt>deflate()</tt>. | 
 
 
 
 
 | 277 | <p> | 
 
 
 
 
 | 278 | With <tt>flush</tt> set to <tt>Z_FINISH</tt>, this final set of <tt>deflate()</tt> calls will | 
 
 
 
 
 | 279 | complete the output stream.  Once that is done, subsequent calls of <tt>deflate()</tt> would return | 
 
 
 
 
 | 280 | <tt>Z_STREAM_ERROR</tt> if the flush parameter is not <tt>Z_FINISH</tt>, and do no more processing | 
 
 
 
 
 | 281 | until the state is reinitialized. | 
 
 
 
 
 | 282 | <p> | 
 
 
 
 
 | 283 | Some applications of <em>zlib</em> have two loops that call <tt>deflate()</tt> | 
 
 
 
 
 | 284 | instead of the single inner loop we have here.  The first loop would call | 
 
 
 
 
 | 285 | without flushing and feed all of the data to <tt>deflate()</tt>.  The second loop would call | 
 
 
 
 
 | 286 | <tt>deflate()</tt> with no more | 
 
 
 
 
 | 287 | data and the <tt>Z_FINISH</tt> parameter to complete the process.  As you can see from this | 
 
 
 
 
 | 288 | example, that can be avoided by simply keeping track of the current flush state. | 
 
 
 
 
 | 289 | <pre><b> | 
 
 
 
 
 | 290 | } while (strm.avail_out == 0); | 
 
 
 
 
 | 291 | assert(strm.avail_in == 0);     /* all input will be used */ | 
 
 
 
 
 | 292 | </b></pre><!-- --> | 
 
 
 
 
 | 293 | Now we check to see if we have already processed all of the input file.  That information was | 
 
 
 
 
 | 294 | saved in the <tt>flush</tt> variable, so we see if that was set to <tt>Z_FINISH</tt>.  If so, | 
 
 
 
 
 | 295 | then we're done and we fall out of the outer loop.  We're guaranteed to get <tt>Z_STREAM_END</tt> | 
 
 
 
 
 | 296 | from the last <tt>deflate()</tt> call, since we ran it until the last chunk of input was | 
 
 
 
 
 | 297 | consumed and all of the output was generated. | 
 
 
 
 
 | 298 | <pre><b> | 
 
 
 
 
 | 299 | /* done when last data in file processed */ | 
 
 
 
 
 | 300 | } while (flush != Z_FINISH); | 
 
 
 
 
 | 301 | assert(ret == Z_STREAM_END);        /* stream will be complete */ | 
 
 
 
 
 | 302 | </b></pre><!-- --> | 
 
 
 
 
 | 303 | The process is complete, but we still need to deallocate the state to avoid a memory leak | 
 
 
 
 
 | 304 | (or rather more like a memory hemorrhage if you didn't do this).  Then | 
 
 
 
 
 | 305 | finally we can return with a happy return value. | 
 
 
 
 
 | 306 | <pre><b> | 
 
 
 
 
 | 307 | /* clean up and return */ | 
 
 
 
 
 | 308 | (void)deflateEnd(&strm); | 
 
 
 
 
 | 309 | return Z_OK; | 
 
 
 
 
 | 310 | } | 
 
 
 
 
 | 311 | </b></pre><!-- --> | 
 
 
 
 
 | 312 | Now we do the same thing for decompression in the <tt>inf()</tt> routine. <tt>inf()</tt> | 
 
 
 
 
 | 313 | decompresses what is hopefully a valid <em>zlib</em> stream from the input file and writes the | 
 
 
 
 
 | 314 | uncompressed data to the output file.  Much of the discussion above for <tt>def()</tt> | 
 
 
 
 
 | 315 | applies to <tt>inf()</tt> as well, so the discussion here will focus on the differences between | 
 
 
 
 
 | 316 | the two. | 
 
 
 
 
 | 317 | <pre><b> | 
 
 
 
 
 | 318 | /* Decompress from file source to file dest until stream ends or EOF. | 
 
 
 
 
 | 319 | inf() returns Z_OK on success, Z_MEM_ERROR if memory could not be | 
 
 
 
 
 | 320 | allocated for processing, Z_DATA_ERROR if the deflate data is | 
 
 
 
 
 | 321 | invalid or incomplete, Z_VERSION_ERROR if the version of zlib.h and | 
 
 
 
 
 | 322 | the version of the library linked do not match, or Z_ERRNO if there | 
 
 
 
 
 | 323 | is an error reading or writing the files. */ | 
 
 
 
 
 | 324 | int inf(FILE *source, FILE *dest) | 
 
 
 
 
 | 325 | { | 
 
 
 
 
 | 326 | </b></pre> | 
 
 
 
 
 | 327 | The local variables have the same functionality as they do for <tt>def()</tt>.  The | 
 
 
 
 
 | 328 | only difference is that there is no <tt>flush</tt> variable, since <tt>inflate()</tt> | 
 
 
 
 
 | 329 | can tell from the <em>zlib</em> stream itself when the stream is complete. | 
 
 
 
 
 | 330 | <pre><b> | 
 
 
 
 
 | 331 | int ret; | 
 
 
 
 
 | 332 | unsigned have; | 
 
 
 
 
 | 333 | z_stream strm; | 
 
 
 
 
 | 334 | unsigned char in[CHUNK]; | 
 
 
 
 
 | 335 | unsigned char out[CHUNK]; | 
 
 
 
 
 | 336 | </b></pre><!-- --> | 
 
 
 
 
 | 337 | The initialization of the state is the same, except that there is no compression level, | 
 
 
 
 
 | 338 | of course, and two more elements of the structure are initialized.  <tt>avail_in</tt> | 
 
 
 
 
 | 339 | and <tt>next_in</tt> must be initialized before calling <tt>inflateInit()</tt>.  This | 
 
 
 
 
 | 340 | is because the application has the option to provide the start of the zlib stream in | 
 
 
 
 
 | 341 | order for <tt>inflateInit()</tt> to have access to information about the compression | 
 
 
 
 
 | 342 | method to aid in memory allocation.  In the current implementation of <em>zlib</em> | 
 
 
 
 
 | 343 | (up through versions 1.2.x), the method-dependent memory allocations are deferred to the first call of | 
 
 
 
 
 | 344 | <tt>inflate()</tt> anyway.  However those fields must be initialized since later versions | 
 
 
 
 
 | 345 | of <em>zlib</em> that provide more compression methods may take advantage of this interface. | 
 
 
 
 
 | 346 | In any case, no decompression is performed by <tt>inflateInit()</tt>, so the | 
 
 
 
 
 | 347 | <tt>avail_out</tt> and <tt>next_out</tt> fields do not need to be initialized before calling. | 
 
 
 
 
 | 348 | <p> | 
 
 
 
 
 | 349 | Here <tt>avail_in</tt> is set to zero and <tt>next_in</tt> is set to <tt>Z_NULL</tt> to | 
 
 
 
 
 | 350 | indicate that no input data is being provided. | 
 
 
 
 
 | 351 | <pre><b> | 
 
 
 
 
 | 352 | /* allocate inflate state */ | 
 
 
 
 
 | 353 | strm.zalloc = Z_NULL; | 
 
 
 
 
 | 354 | strm.zfree = Z_NULL; | 
 
 
 
 
 | 355 | strm.opaque = Z_NULL; | 
 
 
 
 
 | 356 | strm.avail_in = 0; | 
 
 
 
 
 | 357 | strm.next_in = Z_NULL; | 
 
 
 
 
 | 358 | ret = inflateInit(&strm); | 
 
 
 
 
 | 359 | if (ret != Z_OK) | 
 
 
 
 
 | 360 | return ret; | 
 
 
 
 
 | 361 | </b></pre><!-- --> | 
 
 
 
 
 | 362 | The outer <tt>do</tt>-loop decompresses input until <tt>inflate()</tt> indicates | 
 
 
 
 
 | 363 | that it has reached the end of the compressed data and has produced all of the uncompressed | 
 
 
 
 
 | 364 | output.  This is in contrast to <tt>def()</tt> which processes all of the input file. | 
 
 
 
 
 | 365 | If end-of-file is reached before the compressed data self-terminates, then the compressed | 
 
 
 
 
 | 366 | data is incomplete and an error is returned. | 
 
 
 
 
 | 367 | <pre><b> | 
 
 
 
 
 | 368 | /* decompress until deflate stream ends or end of file */ | 
 
 
 
 
 | 369 | do { | 
 
 
 
 
 | 370 | </b></pre> | 
 
 
 
 
 | 371 | We read input data and set the <tt>strm</tt> structure accordingly.  If we've reached the | 
 
 
 
 
 | 372 | end of the input file, then we leave the outer loop and report an error, since the | 
 
 
 
 
 | 373 | compressed data is incomplete.  Note that we may read more data than is eventually consumed | 
 
 
 
 
 | 374 | by <tt>inflate()</tt>, if the input file continues past the <em>zlib</em> stream. | 
 
 
 
 
 | 375 | For applications where <em>zlib</em> streams are embedded in other data, this routine would | 
 
 
 
 
 | 376 | need to be modified to return the unused data, or at least indicate how much of the input | 
 
 
 
 
 | 377 | data was not used, so the application would know where to pick up after the <em>zlib</em> stream. | 
 
 
 
 
 | 378 | <pre><b> | 
 
 
 
 
 | 379 | strm.avail_in = fread(in, 1, CHUNK, source); | 
 
 
 
 
 | 380 | if (ferror(source)) { | 
 
 
 
 
 | 381 | (void)inflateEnd(&strm); | 
 
 
 
 
 | 382 | return Z_ERRNO; | 
 
 
 
 
 | 383 | } | 
 
 
 
 
 | 384 | if (strm.avail_in == 0) | 
 
 
 
 
 | 385 | break; | 
 
 
 
 
 | 386 | strm.next_in = in; | 
 
 
 
 
 | 387 | </b></pre><!-- --> | 
 
 
 
 
 | 388 | The inner <tt>do</tt>-loop has the same function it did in <tt>def()</tt>, which is to | 
 
 
 
 
 | 389 | keep calling <tt>inflate()</tt> until has generated all of the output it can with the | 
 
 
 
 
 | 390 | provided input. | 
 
 
 
 
 | 391 | <pre><b> | 
 
 
 
 
 | 392 | /* run inflate() on input until output buffer not full */ | 
 
 
 
 
 | 393 | do { | 
 
 
 
 
 | 394 | </b></pre> | 
 
 
 
 
 | 395 | Just like in <tt>def()</tt>, the same output space is provided for each call of <tt>inflate()</tt>. | 
 
 
 
 
 | 396 | <pre><b> | 
 
 
 
 
 | 397 | strm.avail_out = CHUNK; | 
 
 
 
 
 | 398 | strm.next_out = out; | 
 
 
 
 
 | 399 | </b></pre> | 
 
 
 
 
 | 400 | Now we run the decompression engine itself.  There is no need to adjust the flush parameter, since | 
 
 
 
 
 | 401 | the <em>zlib</em> format is self-terminating. The main difference here is that there are | 
 
 
 
 
 | 402 | return values that we need to pay attention to.  <tt>Z_DATA_ERROR</tt> | 
 
 
 
 
 | 403 | indicates that <tt>inflate()</tt> detected an error in the <em>zlib</em> compressed data format, | 
 
 
 
 
 | 404 | which means that either the data is not a <em>zlib</em> stream to begin with, or that the data was | 
 
 
 
 
 | 405 | corrupted somewhere along the way since it was compressed.  The other error to be processed is | 
 
 
 
 
 | 406 | <tt>Z_MEM_ERROR</tt>, which can occur since memory allocation is deferred until <tt>inflate()</tt> | 
 
 
 
 
 | 407 | needs it, unlike <tt>deflate()</tt>, whose memory is allocated at the start by <tt>deflateInit()</tt>. | 
 
 
 
 
 | 408 | <p> | 
 
 
 
 
 | 409 | Advanced applications may use | 
 
 
 
 
 | 410 | <tt>deflateSetDictionary()</tt> to prime <tt>deflate()</tt> with a set of likely data to improve the | 
 
 
 
 
 | 411 | first 32K or so of compression.  This is noted in the <em>zlib</em> header, so <tt>inflate()</tt> | 
 
 
 
 
 | 412 | requests that that dictionary be provided before it can start to decompress.  Without the dictionary, | 
 
 
 
 
 | 413 | correct decompression is not possible.  For this routine, we have no idea what the dictionary is, | 
 
 
 
 
 | 414 | so the <tt>Z_NEED_DICT</tt> indication is converted to a <tt>Z_DATA_ERROR</tt>. | 
 
 
 
 
 | 415 | <p> | 
 
 
 
 
 | 416 | <tt>inflate()</tt> can also return <tt>Z_STREAM_ERROR</tt>, which should not be possible here, | 
 
 
 
 
 | 417 | but could be checked for as noted above for <tt>def()</tt>.  <tt>Z_BUF_ERROR</tt> does not need to be | 
 
 
 
 
 | 418 | checked for here, for the same reasons noted for <tt>def()</tt>.  <tt>Z_STREAM_END</tt> will be | 
 
 
 
 
 | 419 | checked for later. | 
 
 
 
 
 | 420 | <pre><b> | 
 
 
 
 
 | 421 | ret = inflate(&strm, Z_NO_FLUSH); | 
 
 
 
 
 | 422 | assert(ret != Z_STREAM_ERROR);  /* state not clobbered */ | 
 
 
 
 
 | 423 | switch (ret) { | 
 
 
 
 
 | 424 | case Z_NEED_DICT: | 
 
 
 
 
 | 425 | ret = Z_DATA_ERROR;     /* and fall through */ | 
 
 
 
 
 | 426 | case Z_DATA_ERROR: | 
 
 
 
 
 | 427 | case Z_MEM_ERROR: | 
 
 
 
 
 | 428 | (void)inflateEnd(&strm); | 
 
 
 
 
 | 429 | return ret; | 
 
 
 
 
 | 430 | } | 
 
 
 
 
 | 431 | </b></pre> | 
 
 
 
 
 | 432 | The output of <tt>inflate()</tt> is handled identically to that of <tt>deflate()</tt>. | 
 
 
 
 
 | 433 | <pre><b> | 
 
 
 
 
 | 434 | have = CHUNK - strm.avail_out; | 
 
 
 
 
 | 435 | if (fwrite(out, 1, have, dest) != have || ferror(dest)) { | 
 
 
 
 
 | 436 | (void)inflateEnd(&strm); | 
 
 
 
 
 | 437 | return Z_ERRNO; | 
 
 
 
 
 | 438 | } | 
 
 
 
 
 | 439 | </b></pre> | 
 
 
 
 
 | 440 | The inner <tt>do</tt>-loop ends when <tt>inflate()</tt> has no more output as indicated | 
 
 
 
 
 | 441 | by not filling the output buffer, just as for <tt>deflate()</tt>.  In this case, we cannot | 
 
 
 
 
 | 442 | assert that <tt>strm.avail_in</tt> will be zero, since the deflate stream may end before the file | 
 
 
 
 
 | 443 | does. | 
 
 
 
 
 | 444 | <pre><b> | 
 
 
 
 
 | 445 | } while (strm.avail_out == 0); | 
 
 
 
 
 | 446 | </b></pre><!-- --> | 
 
 
 
 
 | 447 | The outer <tt>do</tt>-loop ends when <tt>inflate()</tt> reports that it has reached the | 
 
 
 
 
 | 448 | end of the input <em>zlib</em> stream, has completed the decompression and integrity | 
 
 
 
 
 | 449 | check, and has provided all of the output.  This is indicated by the <tt>inflate()</tt> | 
 
 
 
 
 | 450 | return value <tt>Z_STREAM_END</tt>.  The inner loop is guaranteed to leave <tt>ret</tt> | 
 
 
 
 
 | 451 | equal to <tt>Z_STREAM_END</tt> if the last chunk of the input file read contained the end | 
 
 
 
 
 | 452 | of the <em>zlib</em> stream.  So if the return value is not <tt>Z_STREAM_END</tt>, the | 
 
 
 
 
 | 453 | loop continues to read more input. | 
 
 
 
 
 | 454 | <pre><b> | 
 
 
 
 
 | 455 | /* done when inflate() says it's done */ | 
 
 
 
 
 | 456 | } while (ret != Z_STREAM_END); | 
 
 
 
 
 | 457 | </b></pre><!-- --> | 
 
 
 
 
 | 458 | At this point, decompression successfully completed, or we broke out of the loop due to no | 
 
 
 
 
 | 459 | more data being available from the input file.  If the last <tt>inflate()</tt> return value | 
 
 
 
 
 | 460 | is not <tt>Z_STREAM_END</tt>, then the <em>zlib</em> stream was incomplete and a data error | 
 
 
 
 
 | 461 | is returned.  Otherwise, we return with a happy return value.  Of course, <tt>inflateEnd()</tt> | 
 
 
 
 
 | 462 | is called first to avoid a memory leak. | 
 
 
 
 
 | 463 | <pre><b> | 
 
 
 
 
 | 464 | /* clean up and return */ | 
 
 
 
 
 | 465 | (void)inflateEnd(&strm); | 
 
 
 
 
 | 466 | return ret == Z_STREAM_END ? Z_OK : Z_DATA_ERROR; | 
 
 
 
 
 | 467 | } | 
 
 
 
 
 | 468 | </b></pre><!-- --> | 
 
 
 
 
 | 469 | That ends the routines that directly use <em>zlib</em>.  The following routines make this | 
 
 
 
 
 | 470 | a command-line program by running data through the above routines from <tt>stdin</tt> to | 
 
 
 
 
 | 471 | <tt>stdout</tt>, and handling any errors reported by <tt>def()</tt> or <tt>inf()</tt>. | 
 
 
 
 
 | 472 | <p> | 
 
 
 
 
 | 473 | <tt>zerr()</tt> is used to interpret the possible error codes from <tt>def()</tt> | 
 
 
 
 
 | 474 | and <tt>inf()</tt>, as detailed in their comments above, and print out an error message. | 
 
 
 
 
 | 475 | Note that these are only a subset of the possible return values from <tt>deflate()</tt> | 
 
 
 
 
 | 476 | and <tt>inflate()</tt>. | 
 
 
 
 
 | 477 | <pre><b> | 
 
 
 
 
 | 478 | /* report a zlib or i/o error */ | 
 
 
 
 
 | 479 | void zerr(int ret) | 
 
 
 
 
 | 480 | { | 
 
 
 
 
 | 481 | fputs("zpipe: ", stderr); | 
 
 
 
 
 | 482 | switch (ret) { | 
 
 
 
 
 | 483 | case Z_ERRNO: | 
 
 
 
 
 | 484 | if (ferror(stdin)) | 
 
 
 
 
 | 485 | fputs("error reading stdin\n", stderr); | 
 
 
 
 
 | 486 | if (ferror(stdout)) | 
 
 
 
 
 | 487 | fputs("error writing stdout\n", stderr); | 
 
 
 
 
 | 488 | break; | 
 
 
 
 
 | 489 | case Z_STREAM_ERROR: | 
 
 
 
 
 | 490 | fputs("invalid compression level\n", stderr); | 
 
 
 
 
 | 491 | break; | 
 
 
 
 
 | 492 | case Z_DATA_ERROR: | 
 
 
 
 
 | 493 | fputs("invalid or incomplete deflate data\n", stderr); | 
 
 
 
 
 | 494 | break; | 
 
 
 
 
 | 495 | case Z_MEM_ERROR: | 
 
 
 
 
 | 496 | fputs("out of memory\n", stderr); | 
 
 
 
 
 | 497 | break; | 
 
 
 
 
 | 498 | case Z_VERSION_ERROR: | 
 
 
 
 
 | 499 | fputs("zlib version mismatch!\n", stderr); | 
 
 
 
 
 | 500 | } | 
 
 
 
 
 | 501 | } | 
 
 
 
 
 | 502 | </b></pre><!-- --> | 
 
 
 
 
 | 503 | Here is the <tt>main()</tt> routine used to test <tt>def()</tt> and <tt>inf()</tt>.  The | 
 
 
 
 
 | 504 | <tt>zpipe</tt> command is simply a compression pipe from <tt>stdin</tt> to <tt>stdout</tt>, if | 
 
 
 
 
 | 505 | no arguments are given, or it is a decompression pipe if <tt>zpipe -d</tt> is used.  If any other | 
 
 
 
 
 | 506 | arguments are provided, no compression or decompression is performed.  Instead a usage | 
 
 
 
 
 | 507 | message is displayed.  Examples are <tt>zpipe < foo.txt > foo.txt.z</tt> to compress, and | 
 
 
 
 
 | 508 | <tt>zpipe -d < foo.txt.z > foo.txt</tt> to decompress. | 
 
 
 
 
 | 509 | <pre><b> | 
 
 
 
 
 | 510 | /* compress or decompress from stdin to stdout */ | 
 
 
 
 
 | 511 | int main(int argc, char **argv) | 
 
 
 
 
 | 512 | { | 
 
 
 
 
 | 513 | int ret; | 
 
 
 
 
 | 514 |  | 
 
 
 
 
 | 515 | /* avoid end-of-line conversions */ | 
 
 
 
 
 | 516 | SET_BINARY_MODE(stdin); | 
 
 
 
 
 | 517 | SET_BINARY_MODE(stdout); | 
 
 
 
 
 | 518 |  | 
 
 
 
 
 | 519 | /* do compression if no arguments */ | 
 
 
 
 
 | 520 | if (argc == 1) { | 
 
 
 
 
 | 521 | ret = def(stdin, stdout, Z_DEFAULT_COMPRESSION); | 
 
 
 
 
 | 522 | if (ret != Z_OK) | 
 
 
 
 
 | 523 | zerr(ret); | 
 
 
 
 
 | 524 | return ret; | 
 
 
 
 
 | 525 | } | 
 
 
 
 
 | 526 |  | 
 
 
 
 
 | 527 | /* do decompression if -d specified */ | 
 
 
 
 
 | 528 | else if (argc == 2 && strcmp(argv[1], "-d") == 0) { | 
 
 
 
 
 | 529 | ret = inf(stdin, stdout); | 
 
 
 
 
 | 530 | if (ret != Z_OK) | 
 
 
 
 
 | 531 | zerr(ret); | 
 
 
 
 
 | 532 | return ret; | 
 
 
 
 
 | 533 | } | 
 
 
 
 
 | 534 |  | 
 
 
 
 
 | 535 | /* otherwise, report usage */ | 
 
 
 
 
 | 536 | else { | 
 
 
 
 
 | 537 | fputs("zpipe usage: zpipe [-d] < source > dest\n", stderr); | 
 
 
 
 
 | 538 | return 1; | 
 
 
 
 
 | 539 | } | 
 
 
 
 
 | 540 | } | 
 
 
 
 
 | 541 | </b></pre> | 
 
 
 
 
 | 542 | <hr> | 
 
 
 
 
 | 543 | <i>Copyright (c) 2004, 2005 by Mark Adler<br>Last modified 11 December 2005</i> | 
 
 
 
 
 | 544 | </body> | 
 
 
 
 
 | 545 | </html> |