LZ77-Algorithmus

LZ77 ist ein Kompressionsformat, welches mit Präkodierung arbeitet. Bei der Präkodierung wird mit statistischen Abhängigkeiten gearbeitet.  Dabei werden Symbole aus einem Alphabet auf Symbole eines anderen Alphabets abgebildet. LZ77 (und LZ78) verwendet zur Präkodierung die wörterbuchbasierte Kodierung (Lauflängenkodierung oder Phrasencodierung).  Weitere Verfahren zur Präcodierung sind: Burrows-Wheeler-Transformation (Blocksortierung) oder Quadtree-Kodierung.  LZ77 wurde von Abraham Lempel und Jacob Ziv 1977 veröffentlicht. 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:    LZX-Algorithmus   Lempel-Ziv-Storer-Szymanski-Algorithmus   Datei-Endung-LZW   Datei-Endung-LZH   Datei-Endung-LHA   Datei-Endung-ZIP   Datei-Endung-TAR   Datei-Endung-CAB   PKZIP   

  Datei-Endung-LZW

*.LZW Komprimierte Archivdatei. Eine LZW-Datei wurde mit dem Lempel-Ziv-Welch-Algorithmus komprimiert. LZW basiert auf dem LZ77 (Lempel-Ziv-1977) Datenkompressionsalgorithmus.  Weitere Entsprechung: Amiga Programm: LHWARP                                                       
Siehe auch:    Dateierweiterungen   LZ77-Algorithmus   LZX-Algorithmus   Datei-Endung-LZH   Datei-Endung-LHA   Datei-Endung-LZS   Datei-Endung-TAR   

  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   

  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