Classes | Macros | Functions | Variables
trees.c File Reference
#include "deflate.h"
Include dependency graph for trees.c:

Go to the source code of this file.

Classes

struct  static_tree_desc_s
 

Macros

#define Buf_size   (8 * 2*sizeof(char))
 
#define DIST_CODE_LEN   512 /* see definition of array dist_code below */
 
#define END_BLOCK   256
 
#define MAX_BL_BITS   7
 
#define pqremove(s, tree, top)
 
#define put_short(s, w)
 
#define REP_3_6   16
 
#define REPZ_11_138   18
 
#define REPZ_3_10   17
 
#define send_bits(s, value, length)
 
#define send_code(s, c, tree)   send_bits(s, tree[c].Code, tree[c].Len)
 
#define smaller(tree, n, m, depth)
 
#define SMALLEST   1
 

Functions

void _tr_align (deflate_state *s)
 
void _tr_flush_block (deflate_state *s, charf *buf, ulg stored_len, int eof)
 
void _tr_init (deflate_state *s)
 
void _tr_stored_block (deflate_state *s, charf *buf, ulg stored_len, int eof)
 
int _tr_tally (deflate_state *s, unsigned dist, unsigned lc)
 
local void bi_flush (deflate_state *s)
 
local unsigned bi_reverse (unsigned code, int len)
 
local void bi_windup (deflate_state *s)
 
local int build_bl_tree (deflate_state *s)
 
local void build_tree (deflate_state *s, tree_desc *desc)
 
local void compress_block (deflate_state *s, ct_data *ltree, ct_data *dtree)
 
local void copy_block (deflate_state *s, charf *buf, unsigned len, int header)
 
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 init_block (deflate_state *s)
 
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 pqdownheap (deflate_state *s, ct_data *tree, int k)
 
local void scan_tree (deflate_state *s, ct_data *tree, int max_code)
 
local void send_all_trees (deflate_state *s, int lcodes, int dcodes, int blcodes)
 
local void send_tree (deflate_state *s, ct_data *tree, int max_code)
 
local void set_data_type (deflate_state *s)
 
local void tr_static_init ()
 

Variables

uch _dist_code [DIST_CODE_LEN]
 
uch _length_code [MAX_MATCH-MIN_MATCH+1]
 
local int base_dist [D_CODES]
 
local int base_length [LENGTH_CODES]
 
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 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 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_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 static_tree_desc static_bl_desc
 
local static_tree_desc static_d_desc
 
local ct_data static_dtree [D_CODES]
 
local static_tree_desc static_l_desc
 
local ct_data static_ltree [L_CODES+2]
 

Macro Definition Documentation

#define Buf_size   (8 * 2*sizeof(char))

Definition at line 76 of file trees.c.

#define DIST_CODE_LEN   512 /* see definition of array dist_code below */

Definition at line 85 of file trees.c.

#define END_BLOCK   256

Definition at line 49 of file trees.c.

#define MAX_BL_BITS   7

Definition at line 46 of file trees.c.

#define pqremove (   s,
  tree,
  top 
)
Value:
{\
top = s->heap[SMALLEST]; \
s->heap[SMALLEST] = s->heap[s->heap_len--]; \
}
char s[JMSG_STR_PARM_MAX]
Definition: jpeglib.h:663
#define SMALLEST
Definition: trees.c:426
local void pqdownheap(deflate_state *s, ct_data *tree, int k)
Definition: trees.c:455

Definition at line 434 of file trees.c.

#define put_short (   s,
  w 
)
Value:
{ \
put_byte(s, (uch)((w) & 0xff)); \
put_byte(s, (uch)((ush)(w) >> 8)); \
}
char s[JMSG_STR_PARM_MAX]
Definition: jpeglib.h:663
unsigned short ush
Definition: zutil.h:49
#define put_byte(s, c)
Definition: deflate.h:268
unsigned char uch
Definition: zutil.h:47

Definition at line 180 of file trees.c.

#define REP_3_6   16

Definition at line 52 of file trees.c.

#define REPZ_11_138   18

Definition at line 58 of file trees.c.

#define REPZ_3_10   17

Definition at line 55 of file trees.c.

#define send_bits (   s,
  value,
  length 
)
Value:
{ int len = length;\
if (s->bi_valid > (int)Buf_size - len) {\
s->bi_buf |= (val << s->bi_valid);\
put_short(s, s->bi_buf);\
s->bi_buf = (ush)val >> (Buf_size - s->bi_valid);\
s->bi_valid += len - Buf_size;\
} else {\
s->bi_buf |= (value) << s->bi_valid;\
s->bi_valid += len;\
}\
}
char s[JMSG_STR_PARM_MAX]
Definition: jpeglib.h:663
png_voidp int value
Definition: png.h:2113
png_bytep png_bytep png_size_t length
Definition: png.h:1541
#define put_short(s, w)
Definition: trees.c:180
unsigned short ush
Definition: zutil.h:49
int val
Definition: jpeglib.h:956
typedef int
Definition: png.h:1113
#define Buf_size
Definition: trees.c:76

Definition at line 217 of file trees.c.

#define send_code (   s,
  c,
  tree 
)    send_bits(s, tree[c].Code, tree[c].Len)

Definition at line 167 of file trees.c.

#define smaller (   tree,
  n,
  m,
  depth 
)
Value:
(tree[n].Freq < tree[m].Freq || \
(tree[n].Freq == tree[m].Freq && depth[n] <= depth[m]))

Definition at line 445 of file trees.c.

#define SMALLEST   1

Definition at line 426 of file trees.c.

Function Documentation

void _tr_align ( deflate_state s)

Definition at line 892 of file trees.c.

void _tr_flush_block ( deflate_state s,
charf buf,
ulg  stored_len,
int  eof 
)

Definition at line 921 of file trees.c.

void _tr_init ( deflate_state s)

Definition at line 382 of file trees.c.

void _tr_stored_block ( deflate_state s,
charf buf,
ulg  stored_len,
int  eof 
)

Definition at line 867 of file trees.c.

int _tr_tally ( deflate_state s,
unsigned  dist,
unsigned  lc 
)

Definition at line 1022 of file trees.c.

local void bi_flush ( deflate_state s)

Definition at line 1161 of file trees.c.

local unsigned bi_reverse ( unsigned  code,
int  len 
)

Definition at line 1146 of file trees.c.

local void bi_windup ( deflate_state s)

Definition at line 1178 of file trees.c.

local int build_bl_tree ( deflate_state s)

Definition at line 803 of file trees.c.

local void build_tree ( deflate_state s,
tree_desc desc 
)

Definition at line 619 of file trees.c.

local void compress_block ( deflate_state s,
ct_data ltree,
ct_data dtree 
)

Definition at line 1072 of file trees.c.

local void copy_block ( deflate_state s,
charf buf,
unsigned  len,
int  header 
)

Definition at line 1197 of file trees.c.

local void gen_bitlen ( deflate_state s,
tree_desc desc 
)

Definition at line 490 of file trees.c.

local void gen_codes ( ct_data tree,
int  max_code,
ushf bl_count 
)

Definition at line 577 of file trees.c.

local void init_block ( deflate_state s)

Definition at line 411 of file trees.c.

local void pqdownheap OF ( (deflate_state *s, ct_data *tree, int k)  )
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 pqdownheap ( deflate_state s,
ct_data tree,
int  k 
)

Definition at line 455 of file trees.c.

local void scan_tree ( deflate_state s,
ct_data tree,
int  max_code 
)

Definition at line 707 of file trees.c.

local void send_all_trees ( deflate_state s,
int  lcodes,
int  dcodes,
int  blcodes 
)

Definition at line 838 of file trees.c.

local void send_tree ( deflate_state s,
ct_data tree,
int  max_code 
)

Definition at line 752 of file trees.c.

local void set_data_type ( deflate_state s)

Definition at line 1126 of file trees.c.

local void tr_static_init ( )

Definition at line 238 of file trees.c.

Variable Documentation

uch _dist_code[DIST_CODE_LEN]

Definition at line 102 of file trees.c.

uch _length_code[MAX_MATCH-MIN_MATCH+1]

Definition at line 108 of file trees.c.

local int base_dist[D_CODES]

Definition at line 114 of file trees.c.

local int base_length[LENGTH_CODES]

Definition at line 111 of file trees.c.

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}

Definition at line 71 of file trees.c.

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}

Definition at line 68 of file trees.c.

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}

Definition at line 65 of file trees.c.

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}

Definition at line 62 of file trees.c.

local static_tree_desc static_bl_desc
Initial value:
=
#define BL_CODES
Definition: deflate.h:42
#define MAX_BL_BITS
Definition: trees.c:46
local const int extra_blbits[BL_CODES]
Definition: trees.c:68

Definition at line 135 of file trees.c.

local static_tree_desc static_d_desc
Initial value:
=
local const int extra_dbits[D_CODES]
Definition: trees.c:65
local ct_data static_dtree[D_CODES]
Definition: trees.c:97
#define MAX_BITS
Definition: deflate.h:48
#define D_CODES
Definition: deflate.h:39

Definition at line 132 of file trees.c.

local ct_data static_dtree[D_CODES]

Definition at line 97 of file trees.c.

local static_tree_desc static_l_desc
Initial value:
=
#define MAX_BITS
Definition: deflate.h:48
#define LITERALS
Definition: deflate.h:33
local const int extra_lbits[LENGTH_CODES]
Definition: trees.c:62
local ct_data static_ltree[L_CODES+2]
Definition: trees.c:90
#define L_CODES
Definition: deflate.h:36

Definition at line 129 of file trees.c.

local ct_data static_ltree[L_CODES+2]

Definition at line 90 of file trees.c.



openhrp3
Author(s): AIST, General Robotix Inc., Nakamura Lab of Dept. of Mechano Informatics at University of Tokyo
autogenerated on Sat Apr 13 2019 02:14:28