Lines Matching full:distance
23 codes the length of the matched string and its distance backwards from
26 code codes the distance information, which follows a length code. Each
27 length or distance code actually represents a base value and a number
32 length then get the distance and emit the referred-to bytes from the
45 an encoding of the literal/length and distance Huffman codes that are
65 1. Distance pointers never point before the beginning of the output
67 2. Distance pointers can point back across blocks, up to 32k away.
73 5. There is no way of sending zero distance codes--a dummy must be
75 store blocks with no distance codes, but this was discovered to be
77 zero distance codes, which is sent as one code of zero bits in
83 defined for them. Similarly, there are up to 30 distance codes.
101 13. The literal/length and distance code bit lengths are read as a
143 ush n; /* literal, length base, or distance base */
183 static const ush cpdist[] = { /* Copy offsets for distance codes 0..29 */
187 static const ush cpdext[] = { /* Extra bits for distance codes */
292 the distance codes. Subsequent tables are also less than or equal to
302 bits. The distance table codes 30 possible values, or a little less
311 STATIC const int dbits = 6; /* bits in base distance lookup table */
591 struct huft *td, /* distance decoder tables */ in inflate_codes()
648 /* decode distance of block to copy */ in inflate_codes()
772 struct huft *td; /* distance code table */ in inflate_fixed()
798 /* set up distance table */ in inflate_fixed()
838 struct huft *td; /* distance code table */ in inflate_dynamic()
843 unsigned nd; /* number of distance 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()
870 nd = 1 + ((unsigned)b & 0x1f); /* number of distance 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()
994 error("incomplete distance tree"); in inflate_dynamic()