Zdroj: www.cni.cz

ICS 35. 040                                                      ČESKÁ NORMA                                                 Leden 1996

Informační technika -

Komprese dat pro výměnu informací -

Adaptivní kódování s vloženým slovníkem

- Algoritmus DCLZ

ČSN

ISO/IEC 11558

36 9326

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

Algorithm

Technologies de 1 information - Compression de données pour 1 échange ď information - Codage adaptif avec un dictionnaire

incorporé - Algorithme DCLZ

Informations technik - Datenkompression für Informationsaustausch - Adaptive Kodierung mit internem Kodierungsverzeichnis

- DCLZ - Algorithmus

Tato norma je identická s ISO/IEC 11558: 1992. This standard is identical with ISO/IEC 11558: 1992.

Národní předmluva

Citované normy

ISO/IEC 11576 zavedena v ČSN ISO/IEC 11576 Informační technika - Postupy pro registraci algoritmů pro bezztrátovou kompresi dat (36 9327) (v návrhu)

Obdobné mezinárodní (regionální, zahraniční) normy

BS ISO/IEC 11558 Informační technika. Komprese dat pro výměnu informací. Adaptivní kódování s vloženým slovníkem. Algoritmus DCLZ (Information technology. Data compression for information interchange. Adaptive coding with embedded dictionary. DCLZ - Algorithm)

Vypracování normy

Zpracovatel: RECHEK, Praha, IČO 13155008, Ing. Jindřich Řechtáček Technická normalizační komise: TNK 20 Informační technika Pracovník Českého normalizačního institutu: Ing. Natálie Mišeková

© Český normalizační institut, 1995

18878

ČSN ISO/IEC 11558

MEZINÁRODNÍ NORMA

Informační technika -

Komprese dat pro výměnu informací-

Adaptivní kódování s vloženým slovníkem -

Algoritmus DCLZ

ISO/IEC 11558

První vydání 1992-09-01

MDT 681. 3: 321. 39: 519. 688

Deskriptory: data processing, information interchange, data compression, data representation, coded representation, algorithms.

Obsah

Strana

Úvod................................................................................................. 3

1  Předmět normy....................................................................................... 3

2  Shoda .............................................................................................. 4

3  Odkazy na normy..................................................................................... 4

4  Definice ............................................................................................ 4

5  Notace a akronymy.................................................................................... 4

6  Identifikátor algoritmu................................................................................. 4

7  Algoritmus komprese DCLZ............................................................................ 5

Přílohy

A Přiklad generického algoritmu DCLZ..................................................................... 8

B  Příklady výstupu kódových hodnot pro daný vstupní proud ...................................................12

Úvod

V minulých desetiletích bylo v ISO/IEC vydáno množství mezinárodních norem pro magnetické pásky, magnetické kazety i pro kazety optických disků. Média vyvinutá v poslední době mají velmi vysokou fyzickou hustotu záznamu. Aby bylo umožněno optimální využití výsledné datové kapacity, byly navrženy algoritmy komprese, které umožňují redukovat počet bitů požadovaných pro reprezentaci uživatelských dat v zakódované formě.

Tyto algoritmy komprese budou v příštím období registrovány Mezinárodním registračním úřadem, který ISO/IEC založí. Při registraci bude přidělen každému registrovanému algoritmu numerický identifikátor. Na zaznamenaném médiu by měl být zahrnut do zaznamenaného formátu pro označení, který algoritmus komprese byl použit.

Tato mezinárodní norma je první ze série mezinárodních norem pro algoritmy komprese.

1 Předmět normy

Tato mezinárodní norma specifikuje algoritmus pro bezztrátovou kompresi, který má snížit počet bitů požadovaný pro reprezentaci informací kódovaných prostřednictvím 8-bitových bytů. Tento algoritmus je znám jako DCLZ (Data Compression according to Lempel and Ziv - komprese dat podle Lempela a Ziva).

Tato mezinárodní norma nespecifikuje ani strategii znovunastavení slovníku ani strategii jeho zablokování, protože to je záležitost závislá na implementaci.

3

ČSN ISO/IEC 11558

Tento algoritmus je zvláště užitečný v případě, že informace musí být zaznamenány na médium určené pro výměnu. Jeho použití však není na tuto aplikaci omezeno.

4

Zdroj: www.cni.cz