Deflate: Distance Tree

The Huffman tree addressing previously used sequences provides a similar structure like the one for length codes. Beside the basic codes (0 - 29) between 0 and 13 extra bits are specified.

In this manner the range of values for the distances is 1 to 32,768. The latter is the maximum limit for the sliding window used as dictionary. Any sequence outside this window is not addressable.

Although the data are structured into blocks, a sequences may be addressed from any preceding block. The limit of 32,768 byte (32 kbyte) is independent from the particular block sizes.

 <   ^   >