Datenkompression


Kriterien

Übersicht Formate

Grundlagen

Kompressionsverfahren

Shannon-Fano

Huffman

Lempel-Ziv (LZ)

LZ77

LZSS

LZ78

LZW

arithmetische Kodierung

Run Length Encoding

Burrows-Wheeler (BWT)

Implementationen

Datenformate


Glossar

Stichwortverzeichnis


Download


www.BinaryEssence.de

Lempel-Ziv-Kodierung (LZ)


Auf den grundlegenden Arbeiten von Abraham Lempel und Jacob Ziv beruht eine Vielzahl von Kodierungsverfahren, die allgemeim als LZ-Verfahren bezeichnet werden. Ausgehend von den ursprünglichen Kodierungsverfahren LZ77 und LZ78 ist im Laufe der Zeit eine Vielzahl von Derivaten entstanden.


Zur Bezeichnung der abgeleiteten Verfahren hat sich eingebürgert, die Anfangsbuchstaben der Personen zu verwenden, die die erweiterten Prozeduren vorgestellt haben:


[Lempel-Ziv 77 (LZ77)] Lempel-Ziv 77 (LZ77)

[Lempel-Ziv-Storer-Szymanski (LZSS)] Lempel-Ziv-Storer-Szymanski (LZSS)


[Lempel-Ziv 78 (LZ78)] Lempel-Ziv 78 (LZ78)

[Lempel-Ziv-Welch (LZW)] Lempel-Ziv-Welch (LZW)


In der praktischen Anwendung haben sich insbesondere die auf LZ77 beruhenden Deflate-Verfahren etabliert, die Bestandteil von ZIP und GZIP sind.


[Deflate] Deflate

[Deflate64™] Deflate64™


 <   ^   > 

GZIP []

ZIP []

Kompressionsverfahren Huffman-Kodierung Lempel-Ziv-77 (LZ77)



Anzeigen:

Informations- und Kodierungstheorie