2 Structures

LZXD compressed data consists of a header that indicates the file translation size, followed by a sequence of compressed blocks. A stream of uncompressed input can be output as multiple compressed LZXD blocks to improve compression, because each compressed block contains its own statistical tree structures.

The structure of LZXD compressed data

Figure 1: The structure of LZXD compressed data

A block can be one of the following types:

  • Uncompressed block, as specified in section 2.3.2.1.

  • Verbatim block, as specified in section 2.3.2.2.

  • Aligned offset, as specified in section 2.3.2.3.

In this document, ranges are specified using interval notation. A range in parenthesis "()" does not include the upper and lower endpoints. A range in brackets "[]" does include the upper and lower endpoints.