Seminar Multimedia und Electronic Publishing
Kapitel 2: PNG

Kompression

 

Der einzige Kompressionsalgorithmus, der bisher für das PNG-Format spezifiziert wurde, ist der Deflate/Inflate-Algorithmus von Phil Katz, der auch im Programm PKZIP verwendet wird ([DG96] und [Deu96]). Dabei werden in einem max. 32 KB großem Gleitfenster, das über die Eingabedaten geschoben wird, Datenmuster gesucht, die dann nach dem Huffman-Verfahren kodiert werden. Das Bild läßt sich danach ohne Verluste wieder rekonstruieren.

Diese Methode (ohne Huffman-Kodierung) wurde erstmals 1977 von Lempel und Ziv vorgestellt, wurde aber nicht patentiert. 1978 beschrieben sie dann eine einfachere Methode, um Muster in einem Text zu suchen. Terry Welch stellte daraufhin eine einfache Methode vor, diesen Algorithmus zu implementieren, was zu dem patentierten LZW-Kompressionsalgorithmus führte, der als Grundlage für die Kompression in GIF-Dateien diente.

• Filter