deflate.h File Reference

#include "zutil.h"

Go to the source code of this file.

Classes
struct	ct_data_s
struct	tree_desc_s
struct	internal_state

Macros
#define	GZIP
#define	LENGTH_CODES   29
#define	LITERALS   256
#define	L_CODES   (LITERALS+1+LENGTH_CODES)
#define	D_CODES   30
#define	BL_CODES   19
#define	HEAP_SIZE   (2*L_CODES+1)
#define	MAX_BITS   15
#define	Buf_size   16
#define	INIT_STATE   42 /* zlib header -> BUSY_STATE */
#define	GZIP_STATE   57 /* gzip header -> BUSY_STATE | EXTRA_STATE */
#define	EXTRA_STATE   69 /* gzip extra block -> NAME_STATE */
#define	NAME_STATE   73 /* gzip file name -> COMMENT_STATE */
#define	COMMENT_STATE   91 /* gzip comment -> HCRC_STATE */
#define	HCRC_STATE   103 /* gzip header CRC -> BUSY_STATE */
#define	BUSY_STATE   113 /* deflate -> FINISH_STATE */
#define	FINISH_STATE   666 /* stream complete */
#define	Freq   fc.freq
#define	Code   fc.code
#define	Dad   dl.dad
#define	Len   dl.len
#define	max_insert_length   max_lazy_match
#define	put_byte(s, c)   {s->pending_buf[s->pending++] = (Bytef)(c);}
#define	MIN_LOOKAHEAD   (MAX_MATCH+MIN_MATCH+1)
#define	MAX_DIST(s)   ((s)->w_size-MIN_LOOKAHEAD)
#define	WIN_INIT   MAX_MATCH
#define	d_code(dist)   ((dist) < 256 ? _dist_code[dist] : _dist_code[256+((dist)>>7)])
#define	_tr_tally_lit(s, c, flush)
#define	_tr_tally_dist(s, distance, length, flush)

Typedefs
typedef struct ct_data_s	ct_data
typedef struct static_tree_desc_s	static_tree_desc
typedef struct tree_desc_s	tree_desc
typedef ush	Pos
typedef Pos FAR	Posf
typedef unsigned	IPos
typedef struct internal_state	deflate_state

Functions
void ZLIB_INTERNAL _tr_init	OF ((deflate_state *s))
int ZLIB_INTERNAL _tr_tally	OF ((deflate_state *s, unsigned dist, unsigned lc))
void ZLIB_INTERNAL _tr_flush_block	OF ((deflate_state *s, charf *buf, ulg stored_len, int last))

Variables
uch ZLIB_INTERNAL	_length_code []
uch ZLIB_INTERNAL	_dist_code []

Macro Definition Documentation

GZIP

#define GZIP

LENGTH_CODES

#define LENGTH_CODES   29

LITERALS

#define LITERALS   256

L_CODES

#define L_CODES   (LITERALS+1+LENGTH_CODES)

D_CODES

#define D_CODES   30

BL_CODES

#define BL_CODES   19

HEAP_SIZE

#define HEAP_SIZE   (2*L_CODES+1)

MAX_BITS

#define MAX_BITS   15

Buf_size

#define Buf_size   16

INIT_STATE

#define INIT_STATE   42 /* zlib header -> BUSY_STATE */

GZIP_STATE

#define GZIP_STATE   57 /* gzip header -> BUSY_STATE | EXTRA_STATE */

EXTRA_STATE

#define EXTRA_STATE   69 /* gzip extra block -> NAME_STATE */

NAME_STATE

#define NAME_STATE   73 /* gzip file name -> COMMENT_STATE */

COMMENT_STATE

#define COMMENT_STATE   91 /* gzip comment -> HCRC_STATE */

HCRC_STATE

#define HCRC_STATE   103 /* gzip header CRC -> BUSY_STATE */

BUSY_STATE

#define BUSY_STATE   113 /* deflate -> FINISH_STATE */

FINISH_STATE

#define FINISH_STATE   666 /* stream complete */

Freq

#define Freq   fc.freq

Code

#define Code   fc.code

Dad

#define Dad   dl.dad

Len

#define Len   dl.len

max_insert_length

#define max_insert_length   max_lazy_match

put_byte

#define put_byte	(		s,
			c
	)		{s->pending_buf[s->pending++] = (Bytef)(c);}

MIN_LOOKAHEAD

#define MIN_LOOKAHEAD   (MAX_MATCH+MIN_MATCH+1)

MAX_DIST

#define MAX_DIST

(

s

)

((s)->w_size-MIN_LOOKAHEAD)

WIN_INIT

#define WIN_INIT   MAX_MATCH

d_code

#define d_code

(

dist

)

((dist) < 256 ? _dist_code[dist] : _dist_code[256+((dist)>>7)])

_tr_tally_lit

#define _tr_tally_lit	(		s,
			c,
			flush
	)

Value:

{ uch cc = (c); \
    s->d_buf[s->last_lit] = 0; \
    s->l_buf[s->last_lit++] = cc; \
    s->dyn_ltree[cc].Freq++; \
    flush = (s->last_lit == s->lit_bufsize-1); \
   }

_tr_tally_dist

#define _tr_tally_dist	(		s,
			distance,
			length,
			flush
	)

Value:

{ uch len = (uch)(length); \
    ush dist = (ush)(distance); \
    s->d_buf[s->last_lit] = dist; \
    s->l_buf[s->last_lit++] = len; \
    dist--; \
    s->dyn_ltree[_length_code[len]+LITERALS+1].Freq++; \
    s->dyn_dtree[d_code(dist)].Freq++; \
    flush = (s->last_lit == s->lit_bufsize-1); \
  }

Typedef Documentation

ct_data

typedef struct ct_data_s ct_data

static_tree_desc

typedef struct static_tree_desc_s static_tree_desc

tree_desc

typedef struct tree_desc_s tree_desc

Pos

typedef ush Pos

Posf

typedef Pos FAR Posf

IPos

typedef unsigned IPos

deflate_state

typedef struct internal_state deflate_state

Function Documentation

OF() [1/3]

void ZLIB_INTERNAL _tr_init OF

(

(deflate_state *s)

)

OF() [2/3]

int ZLIB_INTERNAL _tr_tally OF

(

(deflate_state *s, unsigned dist, unsigned lc)

)

OF() [3/3]

void ZLIB_INTERNAL _tr_flush_block OF

(

(deflate_state *s, charf *buf, ulg stored_len, int last)

)

Variable Documentation

_length_code

uch ZLIB_INTERNAL _length_code[]

_dist_code

uch ZLIB_INTERNAL _dist_code[]