XML » SVG Presenter - Carto:net

XML » SVG PRESENTER | STRUKTURIERTE MULTIMEDIA-PRÄSENTATION IM WEB 53
terschiedlicher Informationen in variabler Bitlänge ermöglicht, wobei den am häufigsten vorkommenden
Zeichen, ähnlich des Morse-Codes, jeweils die kürzesten Codeworte zugewiesen werden.
3.3.1.2 Quellencodierung: Verlustbehaftete Kompression
Im Gegensatz zu den soeben beschriebenen Entropie-Codierungen bedient sich die so genannte Quellen-
Codierung nicht der eigentlichen, diskreten Bildwerte, sondern vielmehr der Semantik der zu codierenden
Informationen. Da die verschiedenen Verfahren jeweils die „Irrelevanzen“, also die vom Benutzer subjektiv
weniger gut wahrnehmbaren Bildinhalte eliminiert, ist die Quellencodierung zwar grundsätzlich Verlustbehaftet,
erzielt dadurch jedoch erheblich bessere Kompressionsraten. Grundlegendes Kennzeichen dieser
Kodierung ist die Hin- und Rücktransformation aus dem Bild- in den so genannten Frequenzbereich, in
dem jeweils die eigentliche Datenreduktion erfolgt: hohe Bildfrequenzen werden aufgrund zunehmender Irrelevanz
einfach „abgeschnitten“. Bekannteste Erscheinungsform ist hierbei das so genannte DCT-
Verfahren, bei der die diskrete Kosinus-Tranformation 1 den Umwandlungsprozess realisiert.
3.3.2 Konventionelle Internet-Bildformate
Zur Anwendung kommt diese „sehr komplexe“ [Schm99:24] Technik etwa im JPEG-Format, dem derzeit
wohl meistverbreiteten Internet-Bildformat. Eigentlich korrekterweise mit dem Kürzel JFIF 2 bezeichnet, 3
werden hierbei die nach der Kosinus-Rücktransformation gewonnenen, bereits komprimierten Bilddaten
zur mit RLE- bzw. Huffmankodierung weiter in ihrer Speichergröße reduziert. Aufgrund der Verlust-
Behaftetheit dieses Verfahrens 4 bietet sich das JFIF-Format daher primär für photografische Abbildungen
an, erscheint jedoch hinsichtlich der Kodierung computergenerierter Grafiken nur wenig geeignet.
Diese „Lücke“ weiß wiederum das GIF-Format, 5 welches bereits vor der langwierigen (da Gremienbasierten)
6 Entwicklung JPEGs eingeführt und daher frühzeitig im Rahmen der Browser-Bildunterstützung
implementiert werden konnte, 7 elegant zu füllen: Da sich die GIF-Kodierung einer durch Terry Welch verbesserten
Variante des bereits erwähnten LZ-Verfahrens (LZW) 8 bedient, können insbesondere Grafiken mit
großen, homogenen Flächen-Anteilen äußerst effizient komprimiert werden. Der Nachteil dieser Lookup-
Technik begründet sich hingegen ebenfalls in der Paletten-Basiertheit dieses Algorithmus’: So sieht die
konkrete Implementierung der GIF-Komprimierung lediglich Farbtiefen von maximal 8 Bit 9 vor, was das
Format wiederum für photorealistische Bilder uninteressant und bei Einsatz von Dithering 10 zudem ineffizient
macht. Nach anfangs (insbesondere durch das Engagement des Online-Dienstes CompuServe) nahezu
epidemischer Verbreitung ist das Format durch rechtliche Forderungen des LZW-Patenteigners Unisys überdies
heute zusehends „zur Bedeutungslosigkeit verdammt“ [Mian99:171] 11
Hauptgrund für den berechtigten Niedergang des GIF-Formates bildet wiederum die eigens im Rahmen der
Unisys-Patentstreitereien initiierte Entwicklung des daraufhin bereits 1996 veröffentlichten PNG 12 -Standards
[Bout96]: Dieses ebenfalls auf dem LZ-Verfahren (wennauch freilich auf dessen patentfreier LZ77-
1
alternativ: Fourier-Transformation
2
JFIF: JPEG File Interchange Format
3
Anm: JPEG bezeichnet lediglich den Namen seiner „Erfinder“, nicht aber des Formates selber.
4
Anm: Es existiert zwar ein entsprechendes „verlustloses“ JPEG-Format (JPEG-LS), dieses greift aber wiederum auf einen anderen Algorithmus
zurück und ist aufgrund geringer Kompressionsraten nur wenig verbreitet.
5
GIF: Graphic Interchange Format
6
JPEG stellt eine Zusammenarbeit gleich zweier Gremien dar: Der ISO sowie der CCITT (daher auch „joint“)
7
s. hierzu Marc Andreessens “IMG Tag Proposal” im WWW-Talk-Forum vom 25. Februar 1993 [mittlerweile offline]
8
LZW: Lempel-Ziv-Welch.
9 8
8 Bit = 2 = 256 Farben
10
Statistische Verteilung von Pixeln (im Gegensatz zur Nearest-Color-Methode, die stets auf den nahe-liegendsten Farbwert zurückgreift)
11
“Legal entanglements have certainly condemned it to obsolescence.” [Mian99] p.171
12 PNG: Portable Network Graphics