Kompression

Bei der Speicherung von Daten, stellt sich immer die Frage des Platzes der belegt wird, besonders im Internet wo die Größe einer Datei die Ladezeit deutlich verringern kann.
Es gibt grundsätzlich zwei verschiedene Arten Dateien zu Verkleinern, sie zu Komprimieren: die verlustbehaftete und die verlustfreie Kompression. Bildformate wie PNG, GIF oder BMP arbeiten mit verlustfreien Methoden, JFIF und andere arbeiten hingegen mit verlustbehafteten.

Verlustfrei

Verlustfreie Methoden verwenden meistens einen Algorithmus der die Daten um strukturiert und somit mehrfach vorliegende Elemente zusammenfasst. Bei der Kompression von Texten oder bei archivierungs Algorithmen werden nur verlustfreie Methoden eingesetzt.

Vorteile:
Eine Datei kann immer wieder in ihren Ausgangszustand zurückversetzt werden, sie verliert durch die Kompression keinerlei Informationen.

Nachteile
Es können bei der verlustfreien Komprimierung nicht so hohe Kompressionsraten erzielt werden.

In diesem Referat werde ich nicht näher auf Verlustfreie Kompressionsmethoden eingehen, da diese von Alexander Haas in seinem Referat "Dateikompression" ausführlich behandelt werden.

Verlustbehaftet

Verlustbehaftete Methoden arbeiten mit dem Weglassen von Informationen die dem Nutzer nicht so stark auffallen. Vor allem bei Bildern, Videos und Musik Dateien ist diese Methode beliebt. Die Diskrete Kosinustransformation sowie die Fraktale Bildkompression sind Methoden der verlustbehafteten Komprimierung.

Vorteile:
Vor allem im Internet macht sich die starke Verkleinerung der Dateigröße bemerkbar.

Nachteile:
Bei dieser Technik gehen Informationen unwiderruflich verloren Dateien können somit nicht Dekomprimiert werden.

Quellen:

Wikipedia:
Diskrete Kosinustransformation
Fraktale Bildkompression

www.scheib.info:
Bildformate von Paula Pfiester, Nina Tretter, Tina Koppenhöfer und Matthias Ecker