lib/xz/xz_lzma2.h

5  *          Igor Pavlov <https://7-zip.org/>
24  * number of bits of the current uncompressed offset. In some places there
27 #define POS_STATES_MAX (1 << 4)
34  *  - Literal: One 8-bit byte
35  *  - Match: Repeat a chunk of data at some distance
36  *  - Long repeat: Multi-byte match at a recently seen distance
37  *  - Short repeat: One-byte repeat at a recently seen distance
40  * either short or long repeated match, and NONLIT means any non-literal.
69 		*state -= 3;  in lzma_state_literal()
71 		*state -= 6;  in lzma_state_literal()
99  *   - 0x001-0x0FF: Without match byte
100  *   - 0x101-0x1FF: With match byte; match bit is 0
101  *   - 0x201-0x2FF: With match byte; match bit is 1
109 #define LITERAL_CODERS_MAX (1 << 4)
114 /* Match length is encoded with 4, 5, or 10 bits.
116  * Length   Bits
117  *  2-9      4 = Choice=0 + 3 bits
118  * 10-17     5 = Choice=1 + Choice2=0 + 3 bits
119  * 18-273   10 = Choice=1 + Choice2=1 + 8 bits
133 #define MATCH_LEN_MAX (MATCH_LEN_MIN + LEN_SYMBOLS - 1)
137  * very short match length: Lengths of 2, 3, and 4 bytes have a separate
141 #define DIST_STATES 4
150 			? len - MATCH_LEN_MIN : DIST_STATES - 1;  in lzma_get_dist_state()
154  * The highest two bits of a 32-bit match distance are encoded using six bits.
155  * This six-bit value is called a distance slot. This way encoding a 32-bit
156  * value takes 6-36 bits, larger values taking more bits.
162  * the highest two bits (distance slot) are always encoded using six bits,
163  * the distances 0-3 don't need any additional bits to encode, since the
168 #define DIST_MODEL_START 4
172  *   - distance slot: the highest two bits
173  *   - direct bits: 2-26 bits below the highest two bits
174  *   - alignment bits: four lowest bits
176  * Direct bits don't use any probabilities.
178  * The distance slot value of 14 is for distances 128-191.
187  * For match distances greater than 127, only the highest two bits and the
188  * lowest four bits (alignment) is encoded using probabilities.
190 #define ALIGN_BITS 4
192 #define ALIGN_MASK (ALIGN_SIZE - 1)
199  * distances tends to take less space than re-encoding the actual
202 #define REPS 4