• Home
  • Raw
  • Download

Lines Matching full:codes

22    The code lengths are lens[0..codes-1].  The result starts at *table,
25 to be generated, CODES, LENS, or DISTS. On return, zero is success,
33 unsigned codes, code FAR * FAR *table, in inflate_table() argument
41 int left; /* number of prefix codes available */ in inflate_table()
53 unsigned short count[MAXBITS+1]; /* number of codes of each length */ in inflate_table()
55 static const unsigned short lbase[31] = { /* Length codes 257..285 base */ in inflate_table()
58 static const unsigned short lext[31] = { /* Length codes 257..285 extra */ in inflate_table()
61 static const unsigned short dbase[32] = { /* Distance codes 0..29 base */ in inflate_table()
65 static const unsigned short dext[32] = { /* Distance codes 0..29 extra */ in inflate_table()
72 code lengths are lens[0..codes-1]. Each length corresponds to the in inflate_table()
73 symbols 0..codes-1. The Huffman code is generated by first sorting the in inflate_table()
75 for codes with equal lengths. Then the code starts with all zero bits in inflate_table()
76 for the first code of the shortest length, and the codes are integer in inflate_table()
80 decoding tables are built in the large loop below, the integer codes in inflate_table()
88 The codes are sorted by computing a count of codes for each length, in inflate_table()
95 the minimum and maximum length codes, determining if there are any in inflate_table()
96 codes at all, checking for a valid set of lengths, and looking ahead in inflate_table()
101 /* accumulate lengths for codes (assumes lens[] all in 0..MAXBITS) */ in inflate_table()
104 for (sym = 0; sym < codes; sym++) in inflate_table()
132 if (left > 0 && (type == CODES || max != 1)) in inflate_table()
141 for (sym = 0; sym < codes; sym++) in inflate_table()
148 bits off of the bottom. For codes where len is less than drop + curr, in inflate_table()
160 counts are used for this, and so count[] is decremented as codes are in inflate_table()
170 all codes of length max, i.e. all codes, have been processed. This in inflate_table()
171 routine permits incomplete codes, so another loop after this one fills in inflate_table()
177 case CODES: in inflate_table()
208 /* process all codes and make table entries */ in inflate_table()