BS ISO/IEC 11558:1992

1. Scope
2. Conformance
3. Normative references
4. Definitions
4.1 Code Value
4.2 Codeword
4.3 compression ratio
4.4 dictionary
4.5 empty state
4.6 frozen state
5. Conventions and notations
6. Algorithm identifier
7. DCLZ compression algorithm
7.1 Overview
7.2 Principle of operation
7.2.1 Compilation of the dictionary
7.2.2 Frozen dictionary
7.2.3 Resetting the dictionary to the empty state
7.2.4 Boundaries
7.2.5 Re-creation of the dictionary
7.3 Code Values
7.3.1 Control Codes
7.3.2 Encoded Bytes
7.3.3 Dictionary Codes
7.4 Codewords
Annexes
A. Example of a generic DCLZ algorithm
B. Example of Code Values output for a given input
      stream
C. Bibliography

Specifies a lossless compression algorithm, DCLZ (Data Compression according to Lempel and Ziv), to reduce the number of bits required to represent information coded by using 8-bit bytes. Specifies neither the strategy for freezing the dictionary nor that for resetting it, because these are implementation-dependent. Coverage includes: definitions, conventions and notations, and algorithm identifier. Also includes annexes.

This International Standard specifies a lossless compression algorithm to reduce the number of bits required to represent information coded by means of 8-bit bytes. This algorithm is known as DCLZ (Data Compression according to Lempel and Ziv).

This International Standard specifies neither the strategy for resetting the dictionary nor that for freezing it, as these are implementation-dependent.

This algorithm is particularly useful when information has to be recorded on an inter-changeable medium. Its use is not limited to this application.