trees.c File Reference

#include "deflate.h"

Go to the source code of this file.

Data Structures
struct	static_tree_desc
Defines
#define	MAX_BL_BITS   7
#define	END_BLOCK   256
#define	REP_3_6   16
#define	REPZ_3_10   17
#define	REPZ_11_138   18
#define	Buf_size   (8 * 2*sizeof(char))
#define	DIST_CODE_LEN   512 /* see definition of array dist_code below */
#define	send_code(s, c, tree)   send_bits(s, tree[c].Code, tree[c].Len)
#define	put_short(s, w)
#define	send_bits(s, value, length)
#define	SMALLEST   1
#define	pqremove(s, tree, top)
#define	smaller(tree, n, m, depth)
Functions
local void tr_static_init	OF ((void))
local void init_block	OF ((deflate_state *s))
local void pqdownheap	OF ((deflate_state *s, ct_data *tree, int k))
local void gen_bitlen	OF ((deflate_state *s, tree_desc *desc))
local void gen_codes	OF ((ct_data *tree, int max_code, ushf *bl_count))
local void scan_tree	OF ((deflate_state *s, ct_data *tree, int max_code))
local void send_all_trees	OF ((deflate_state *s, int lcodes, int dcodes, int blcodes))
local void compress_block	OF ((deflate_state *s, ct_data *ltree, ct_data *dtree))
local unsigned bi_reverse	OF ((unsigned value, int length))
local void copy_block	OF ((deflate_state *s, charf *buf, unsigned len, int header))
local void	tr_static_init ()
void ZLIB_INTERNAL	_tr_init (deflate_state *s)
local void	init_block (deflate_state *s)
local void	pqdownheap (deflate_state *s, ct_data *tree, int k)
local void	gen_bitlen (deflate_state *s, tree_desc *desc)
local void	gen_codes (ct_data *tree, int max_code, ushf *bl_count)
local void	build_tree (deflate_state *s, tree_desc *desc)
local void	scan_tree (deflate_state *s, ct_data *tree, int max_code)
local void	send_tree (deflate_state *s, ct_data *tree, int max_code)
local int	build_bl_tree (deflate_state *s)
local void	send_all_trees (deflate_state *s, int lcodes, int dcodes, int blcodes)
void ZLIB_INTERNAL	_tr_stored_block (deflate_state *s, charf *buf, ulg stored_len, int last)
void ZLIB_INTERNAL	_tr_align (deflate_state *s)
void ZLIB_INTERNAL	_tr_flush_block (deflate_state *s, charf *buf, ulg stored_len, int last)
int ZLIB_INTERNAL	_tr_tally (deflate_state *s, unsigned dist, unsigned lc)
local void	compress_block (deflate_state *s, ct_data *ltree, ct_data *dtree)
local int	detect_data_type (deflate_state *s)
local unsigned	bi_reverse (unsigned code, int len)
local void	bi_flush (deflate_state *s)
local void	bi_windup (deflate_state *s)
local void	copy_block (deflate_state *s, charf *buf, unsigned len, int header)
Variables
local const int	extra_lbits [LENGTH_CODES] = {0,0,0,0,0,0,0,0,1,1,1,1,2,2,2,2,3,3,3,3,4,4,4,4,5,5,5,5,0}
local const int	extra_dbits [D_CODES] = {0,0,0,0,1,1,2,2,3,3,4,4,5,5,6,6,7,7,8,8,9,9,10,10,11,11,12,12,13,13}
local const int	extra_blbits [BL_CODES] = {0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,0,2,3,7}
local const uch	bl_order [BL_CODES] = {16,17,18,0,8,7,9,6,10,5,11,4,12,3,13,2,14,1,15}
local ct_data	static_ltree [L_CODES+2]
local ct_data	static_dtree [D_CODES]
uch	_dist_code [DIST_CODE_LEN]
uch	_length_code [MAX_MATCH-MIN_MATCH+1]
local int	base_length [LENGTH_CODES]
local int	base_dist [D_CODES]
local static_tree_desc	static_l_desc
local static_tree_desc	static_d_desc
local static_tree_desc	static_bl_desc