Deflate-Algorithmus

Der Deflate Algorithmus wurde von Phil Katz, dem Erfinder des ZIP-Kompressionsformates, entwickelt.  Es handelt sich um einen verlustfreien Datenkompressionsalgorithmus der auf dem LZSS-Algorithmus (Lempel-Ziv-Storer-Szymanski-Algorithmus) basiert.  Der Deflate-Algorithmus kombiniert LZSS mit der Huffmann-Kodierung, eine Form der Entropiekodierung.  Eine weitere Form der Entropiekodierung ist die Shannon-Fano-Kodierung.  Deflate ersetzt zunächst doppelte Zeichenfolgen mit dem LZSS-Algorithmus. Anschliessend erfolgt eine Entropiekodierung nach Huffmann (Huffmann-Kodierung).                                                 
Siehe auch:    Lempel-Ziv-Storer-Szymanski-Algorithmus   LZ77-Algorithmus   LZX-Algorithmus   Datei-Endung-CAB   

  Datei-Endung-CAB

Dateien mit der Endung .cab sind Archivdateien. CAB steht für Cabinet (Aktenschrank, Gehäuse). Sie dienen zur komprimierten Archivierung von Dateien. Dabei  können auch die Pfadinformationen mitgespeichert werden. Die Dateien können im Ganzen oder Einzeln extrahiert werden. Sie können auch über mehrere CAB-Dateien archiviert werden.  Das CAB-Dateiformat wurde von Microsoft entwickelt und dient heute vor allem bei Microsoft- und Windows-Software als Archivdateien für zu installierende Software, Windows-Updates, Windows-Service-Packs, Microsoft-Updates,  Office-Updates und -Service Packs oder Patches.  Bei CAB-Dateien werden verschiedene Verfahren und Algorithmen zur Datenkompression angewandt: Quantum (David Stafford), Deflate (Phillip Walter Katz (Autor der ZIP-Kompression)) oder  LZX (Tomi Poutanen, Jonathan Forbes, Forbes wechselte später zu Microsoft und nahm die Lizenz mit). 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 ist ein Datenkomprimierungsalgorithmus der LZ77-Familie (Lempel-Ziv-1977) sowie ein Dateiarchivierungsformat.  CAB-Dateien können unter Windows mit dem Kommandozeilenprogramm EXPAND extrahiert werden.                                         
Siehe auch:    Service-Pack   Patch   Deflate-Algorithmus   LZ77-Algorithmus   Datei-Endung-LZW   LZX-Algorithmus   Datei-Endung-LZW   Datei-Endung-LZH   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