• There are no items in your cart

BS ISO/IEC 11558:1992

Current

Current

The latest, up-to-date edition.

Information technology. Data compression for information interchange. Adaptive coding with embedded dictionary. DCLZ Algorithm

Available format(s)

Hardcopy , PDF

Language(s)

English

Published date

12-15-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.

Committee
ICT/1
DevelopmentNote
Supersedes 91/65414 DC. (08/2005)
DocumentType
Standard
Pages
16
PublisherName
British Standards Institution
Status
Current
Supersedes

Standards Relationship
ISO/IEC 11558:1992 Identical

ISO/IEC 11576:1994 Information technology Procedure for the registration of algorithms for the lossless compression of data

View more information
US$166.30
Excluding Tax where applicable

Access your standards online with a subscription

Features

  • Simple online access to standards, technical information and regulations.

  • Critical updates of standards and customisable alerts and notifications.

  • Multi-user online standards collection: secure, flexible and cost effective.