LZW - Lempel-Ziv-Welch

JPEG ist ein Pixelgrafik-Format, das vor allem für die Anwendung im Internet geeignet ist. Es ähnelt in seinen Eigenschaften dem GIF-Format, kann jedoch bis zu 16,7 Mio. Farben darstellen und unterliegt keinen Copyright-Einschränkungen. JPEG kann von allen bekannten Browsern dargestellt werden, weiters ist der Plattformübergreifende Austausch (z.B. Windows-Macintosh) kein Problem. Obwohl JPEG heute ein Internet-Standard-Format ist, wurde es ursprünglich nicht dafür sondern für die Kompression von Halbtonbildern entwickelt. Genau genommen ist JPEG kein Dateiformat sondern ein Standard zur Datenkompression.

TIFF steht für Tagged Image File Format und wird als eines der flexibelsten Rastergrafik-Formate angesehen. Es wurde entwickelt von Aldus, Microsoft und Hardware-Herstellern (im speziellen Hersteller von Monitoren, Druckern und Scannern) und spezialisiert sich auch dahingehend. Es können viele zusätzliche Informationen zusammen mit dem Bild abgespeichert werden, wie Farbraum, Gamut-Tabellen etc.

RLE (zu Deutsch Lauflängen-Kodierung) ist ein sehr einfaches Verfahren zur Datenkompression - Passagen mit sich wiederholenden identische Zeichen werden zusammengefasst und durch die Anzahl der gleichen Zeichen ersetzt (z.B. 4A statt AAAA). Die Dekodierung erfolgt eben so einfach und vollkommen verlustfrei indem die Folge wieder ausgeschrieben wird. Besonders geeignet ist dieses Kompressionsverfahren für einfache Grafiken, die viele gleichfarbige Flächen enthalten (wie beispielsweise Diagramme oder technische Zeichnungen), da hier häufig längere Reihen gleicher Zeichen vorkommen. Ungeeignet ist RLE hingegen für komplexe Farbbilder.

GIF wurde speziell für den Gebrauch im Internet entwickelt und stellt neben JPEG das wohl am meisten genutzte Dateiformat im WWW dar. Genau wie TIFF basiert GIF auf dem verlustfreien LZW-Kompressionsverfahren, kann jedoch nur eine Farbtiefe von 8 Bit darstellen.

Die Grundidee bei der Huffman-Kodierung ist, dass häufig vorkommenden Zeichen ein kurzer Code zugeordnet wird, selten auftretenden ein langer. Der Huffman-Algorithmus basiert darauf, dass allen Zeichen, die im jeweiligen Datenstrom vorkommen können, ein Endknoten in einem Binärbaum zugeordnet wird. Den Endknoten wird wiederum die Auftrittshäufigkeit des jeweiligen Zeichens zugewiesen. Dadurch, dass immer die beiden Knoten mit der geringsten Auftrittshäufigkeit einem neuen Knoten untergeordnet werden, dem die Summe der beiden Auftrittswahrscheinlichkeiten zugeordnet wird, entsteht die Baumstruktur. Der Vorgang wiederholt sich so oft, bis alle Knoten in einer Wurzel zusammengeführt sind. Den Kanten des Baums werden die binären Werte 0 und 1 zugeordnet, der Weg von der Baumwurzel bis hin zum Zeichen am unteren Ende des Baums, ergibt dann den Huffman-Code.