Classes | Defines | 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

Defines

#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]

Define 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--]; \
    pqdownheap(s, tree, SMALLEST); \
}

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)); \
}

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) {\
    int val = value;\
    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;\
  }\
}

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

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.

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.

Definition at line 1161 of file trees.c.

local unsigned bi_reverse ( unsigned  code,
int  len 
)

Definition at line 1146 of file trees.c.

Definition at line 1178 of file trees.c.

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.

Definition at line 411 of file trees.c.

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.

Definition at line 1126 of file trees.c.

Definition at line 238 of file trees.c.


Variable Documentation

Definition at line 102 of file trees.c.

Definition at line 108 of file trees.c.

Definition at line 114 of file trees.c.

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.

Initial value:

Definition at line 135 of file trees.c.

Initial value:

Definition at line 132 of file trees.c.

Definition at line 97 of file trees.c.

Initial value:

Definition at line 129 of file trees.c.

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 Sun Apr 2 2017 03:43:58