| 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 | |||||