Lempel-Ziv-Storer-Szymanski-Algorithmus

Der Lempel-Ziv-Storer-Szymanski-Algorithmus (LZSS) ist ein verlustfreier Datenkompressionsalgorithmus und stellt eine Weiterentwicklung von LZ77 dar.  Im Gegensatz zum LZ77-Algorithmus wird beim LZSS eine Flag verwendet, welche dazu dient, eine Unterscheidung zwischen Stringreferenz und einzelnen Literalen im Ausgabestrom zu ermöglichen.                                                       
Siehe auch:    LZ77-Algorithmus   LZX-Algorithmus   Deflate-Algorithmus   Datei-Endung-LZH   Datei-Endung-LZW   PKZIP   

  LZX-Algorithmus

LZX ist ein Datenkomprimierungsalgorithmus der LZ77-Familie (Lempel-Ziv-1977) sowie ein Dateiarchivierungsformat.  LZX ist ursprünglich eine Programmiersprache in der OpenLaszlo Open Source Entwicklungsplattform. OpenLaszlo dient der  Entwicklung und Bereitstellung von Rich Internet Anwendungen (Rich Internet Applications). OpenLaszlo ist zertifiziert unter der CPL (Common Public License).  LZX wurde von Tomi Poutanen und Jonathan Forbes entwickelt. Forbes wechselte später zu Microsoft und nahm die Lizenz mit, so dass Microsoft heute Inhaber der LZX-Lizenz ist. Microsoft verwendet LZX u.a. bei dem  Dateiarchivierungsformat .cab (CAB-Dateiformat), vor allem bei der Installation von Microsoft- und Windows-Software (Service Packs, Updates und Patches). 

LZ77 Datenkompressionsalgorithmus 
LZ77 ist ein Kompressionsformat, welches mit Präkodierung arbeitet. Bei der Präcodierung wird mit statistischen Abhängigkeiten gearbeitet.  LZ77 wurde von Abraham Lempel und Jacob Ziv 1977 veröffentlicht. LZ77 (LZ78) wird auch LZ1 (LZ2) genannt. LZ77 und LZ78 bilden die Basis für die LZ-Algorithmen (LZX, LZW (Lempel-Ziv-Welch-Algorithmus), LZSS,  (Lempel-Ziv-Storer-Szymanski-Algorithmus),  LZMA (Lempel-Ziv-Markow-Algorithmus) oder engl.: Lempel-Ziv-Markov Chain Algorithm (Markow-Kette)).                                       
Siehe auch:    LZ77-Algorithmus   Lempel-Ziv-Storer-Szymanski-Algorithmus   Deflate-Algorithmus   Datei-Endung-LZH   Datei-Endung-LHA   Datei-Endung-TAR   Datei-Endung-ZIP   Laszlo   OpenLaszlo   

  PKZIP

PKZip (Phil Katz' ZIP) ist ein Kompressionsprogramm, welches Daten in Archiven packen kann, damit weniger Speicherplatz benötigt wird.  Dies spart nicht nur Speicherplatz auf dem Datenträger, sondern es nützt auch, wenn Daten über das Internet oder ein Netzwerk verschickt werden sollen. Ein bekannter  Windows-Ableger ist WinZip, welches über eine benutzerfreundliche Oberfläche verfügt. Das Prinzip von PKZIP beruht auf der Verringerung von Redundanz, vor allem bei Texten und Grafiken.

Das Bulletin Board System und Archive 
Hintergrund für die Entwicklung von PKZip war der wachsende Verkehr von Dateien in den Mailboxen (BBS, Bulletin Board System) in den 80er Jahren und auch die  damals geringen verfügbaren Bandbreiten (Modem), so dass es sich lohnte, Dateien in gepackte Archive zu packen und dann zu versenden oder abzurufen.

PKArc und PKZip 
PKZip war dem damals beherrschenden Standard ARC bzw. PKArc (System Enhancement Associates) überlegen, so dass viele SysOps (BBS-Administratoren) zu PKZip wechselten.  Phil Katz (1962 - 2000) wollte PKZip einem grossem User-Publikum zugänglich machen und erklärtes es als Public Domain Software. PKZip war damit befreit von den Urheberrechten und galt als "gemeinfrei".

PKZip, PKWare, WinZip und Windows 
Leider machte Katz einen markttechnischen Fehler, als er das Microsoft Betriebssystem Windows nicht ernst genug nahm und erst 1996 eine Windows Version von PKZip auf den Markt brachte. Seine Firma PKWare kam anschliessend  im immer mehr von Windows beherrschten Markt ins Hintertreffen, da das Konkurrenzprodukt WinZip von Nicosoft sich bei Windows-Usern etablierte. PKZip konnte die verlorenen Marktanteile nie mehr zurückgewinnen und  WinZip machte das Rennen. 

Zip-Kompressionsalgorithmus Deflate und LZSS 
Das Zip-Kompressionsformat von Phil Katz arbeitet mit dem von Katz entwickelten Kompressionsalgorithmus Deflate.  Bei Deflate handelt es sich um einen verlustfreien Datenkompressionsalgorithmus der auf dem LZSS-Algorithmus (Lempel-Ziv-Storer-Szymanski-Algorithmus) basiert.                                 
Siehe auch:    ZIP   Deflate-Algorithmus   Lempel-Ziv-Storer-Szymanski-Algorithmus   LZ77-Algorithmus   LZX-Algorithmus   Datei-Endung-LZH   Datei-Endung-LZW