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