LZX-Algorithmus
Der LZX-Algorithmus ist ein verlustfreies Datenkompressionsverfahren, das auf dem Lempel-Ziv-Algorithmus von 1977 basiert und von Jonathan Forbes und Tomi Poutanen entwickelt wurde.
Als Erweiterung zum Lempel-Ziv-Algorithmus werden die Positionsangaben effizienter kodiert, u. a. mit einer dreielementigen LRU-Liste.
Einsatz
Das Verfahren wurde zuerst 1995 im gleichnamigen Kompressionsprogramm als Shareware für den Commodore Amiga implementiert.
Seit 1997 steht der LZX-Algorithmus auch im CAB-Format von Microsoft zur Verfügung. Im Gegensatz zur ursprünglichen Implementierung werden dabei auch Suchfenster variabler Größe unterstützt.
Weblinks
- The LZX Page
- Microsoft Cabinet SDK: enthält u. a. die Spezifikation für LZX im CAB-Format
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.