common/zmod/trees.c

61 local const int extra_lbits[LENGTH_CODES] /* extra bits for each length code */
64 local const int extra_dbits[D_CODES] /* extra bits for each distance code */
67 local const int extra_blbits[BL_CODES]/* extra bits for each bit length code */
70 local const uch bl_order[BL_CODES]
90 local ct_data static_ltree[L_CODES+2];
97 local ct_data static_dtree[D_CODES];
111 local int base_length[LENGTH_CODES];
114 local int base_dist[D_CODES];
129 local static_tree_desc  static_l_desc =
132 local static_tree_desc  static_d_desc =
135 local static_tree_desc  static_bl_desc =
142 local void tr_static_init OF((void));
143 local void init_block     OF((deflate_state *s));
144 local void pqdownheap     OF((deflate_state *s, ct_data *tree, int k));
145 local void gen_bitlen     OF((deflate_state *s, tree_desc *desc));
146 local void gen_codes      OF((ct_data *tree, int max_code, ushf *bl_count));
147 local void build_tree     OF((deflate_state *s, tree_desc *desc));
148 local void scan_tree      OF((deflate_state *s, ct_data *tree, int max_code));
149 local void send_tree      OF((deflate_state *s, ct_data *tree, int max_code));
150 local int  build_bl_tree  OF((deflate_state *s));
151 local void send_all_trees OF((deflate_state *s, int lcodes, int dcodes,
153 local void compress_block OF((deflate_state *s, ct_data *ltree,
155 local void set_data_type  OF((deflate_state *s));
156 local unsigned bi_reverse OF((unsigned value, int length));
157 local void bi_windup      OF((deflate_state *s));
158 local void bi_flush       OF((deflate_state *s));
159 local void copy_block     OF((deflate_state *s, charf *buf, unsigned len,
163 local void gen_trees_header OF((void));
190 local void send_bits      OF((deflate_state *s, int value, int length));
192 local void send_bits(s, value, length)
238 local void tr_static_init()
339     fprintf(header, "local const ct_data static_ltree[L_CODES+2] = {\n");
345     fprintf(header, "local const ct_data static_dtree[D_CODES] = {\n");
363     fprintf(header, "local const int base_length[LENGTH_CODES] = {\n");
369     fprintf(header, "local const int base_dist[D_CODES] = {\n");
411 local void init_block(s)
455 local void pqdownheap(s, tree, k)
490 local void gen_bitlen(s, desc)
577 local void gen_codes (tree, max_code, bl_count)
619 local void build_tree(s, desc)
707 local void scan_tree (s, tree, max_code)
752 local void send_tree (s, tree, max_code)
803 local int build_bl_tree(s)
838 local void send_all_trees(s, lcodes, dcodes, blcodes)
1072 local void compress_block(s, ltree, dtree)
1126 local void set_data_type(s)
1146 local unsigned bi_reverse(code, len)
1161 local void bi_flush(s)
1178 local void bi_windup(s)
1197 local void copy_block(s, buf, len, header)