linux-6.12.1/lib/inflate.c

29    the end of each deflated block is a special end-of-block (EOB) literal/
30    length code.  The decoding process is basically: get a literal/length
31    code; if EOB then done; if a literal, emit the decoded byte; if a
45    an encoding of the literal/length and distance Huffman codes that are
79    6. There are up to 286 literal/length codes.  Code 256 represents the
89       literal codes sent minus 257.
101   13. The literal/length and distance code bit lengths are read as a
135    means that v is a literal, 16 < e < 32 means that v is a pointer to
143     ush n;              /* literal, length base, or distance base */
176 static const ush cplens[] = {         /* Copy lengths for literal codes 257..285 */
180 static const ush cplext[] = {         /* Extra bits for literal codes 257..285 */
214    is 7 bits, but the other literal/length codes can be 8 or 9 bits.
217    literal/length codes have a significantly lower probability of
290    below.  lbits is the number of bits the first level table for literal/
300    different number of possibilities each.  The literal/length table
310 STATIC const int lbits = 9;          /* bits in base literal/length lookup table */
590 	struct huft *tl,    /* literal/length decoder tables */  in inflate_codes()
627     if (e == 16)                /* then it's a literal */  in inflate_codes()
771   struct huft *tl;      /* literal/length code table */  in inflate_fixed()
783   /* set up literal table */  in inflate_fixed()
837   struct huft *tl;      /* literal/length code table */  in inflate_dynamic()
842   unsigned nl;          /* number of literal/length codes */  in inflate_dynamic()
844   unsigned *ll;         /* literal/length and distance code lengths */  in inflate_dynamic()
852   ll = malloc(sizeof(*ll) * (288+32));  /* literal/length and distance code lengths */  in inflate_dynamic()
854   ll = malloc(sizeof(*ll) * (286+30));  /* literal/length and distance code lengths */  in inflate_dynamic()
867   nl = 257 + ((unsigned)b & 0x1f);      /* number of literal/length codes */  in inflate_dynamic()
911   /* read in literal and distance code lengths */  in inflate_dynamic()
976   /* build the decoding tables for literal/length and distance codes */  in inflate_dynamic()
982       error("incomplete literal tree");  in inflate_dynamic()