Datenkompression
Daten für verschiedene Ausgabeprozesse aufbereiten
Daten für verschiedene Ausgabeprozesse aufbereiten
-
- 1 / 8
-
Flashcards
Bildformate
Viele Bilddateiformate reduzieren den von Bitmap-Bilddaten benötigten Speicherplatz durch Komprimierungsmethoden.
Komprimierungsmethoden werden danach unterschieden, ob sie Details und Farben aus dem Bild entfernen.
Lossless-Methoden (verlustfreie) komprimieren Bilddaten, ohne Details zu entfernen.
Lossy-Methoden (verlustreiche) komprimieren Bilder durch Entfernen von Details.
Run Length Encoding (RLE)
Verhalten
- In einer Pixelzeile wird die Anzahl gleicher, aufeinander folgender Pixel zusammengefasst und somit eine Datenreduktion erzielt.
- abstahiertes Beispiel (im Original wird binär gespeichert): 00011111111100000 wird zu 309150
RLE
Eigenschaften
- verlustfrei
- Praxisanwendung: Besonders bei sich wiederholenden Strukturen wie Grafiken, Clipart. Weniger geeignet für "Pixelbilder", da diese keine hohen Wiederholungsraten haben. Ausnahme JPG nach der Fourier-Transformation (Bildstrukturen werden eingeebnet).
- Formate: Tif, Bmp, als Teil der JPG-Komprimierung
Huffmann Codierung
Eigenschaften
- verlustfrei
- sehr gleichförmig verteilte Bilder (z. B. Cyankeil) schwieriger
- Praxisanwendung: CCITT (Group4)-Komprimierung (PDF) in der JPG-Komprimierung, in der MP3-Komprimierung
Huffmann Codierung
Verhalten
- Häufige Tonwerte erhalten eine kleine Binärcodierung, z. B. 0, 1 - seltene Tonwerte erhalten eine größere Binärcodierung, z. B. 11111111
- Die Huffmann-Codierung geht davon aus, das die Verteilung der Tonwerte nicht gleichförmig ist, sondern einer (ähnlich Gaußkurve) folgt.
- Der Datei-Vorspann benötigt eine Umcodierungs-Tabelle, um die codierten Inhalte übersetzen zu können.
„ Lempel-Zif-Welch“ ( LZW)
Verhalten
Vergleich von Bildinhalten: Bei Wiederholung schon übertragener Information wird nicht neu codiert, sondern einer Querverweis auf eine bestehende Bildstelle gesetzt.
„ Lempel-Zif-Welch“ ( LZW)
Eigenschaften
- verlustfreie
- Praxisanwendung: TIFF, PDF, GIF und PostScript unterstützte Komprimierungsmethode.
- optimal zum Komprimieren von Bildern mit großen, einfarbigen Flächen oder Text
- die PNG-Komprimierung basiert auf der gleichen Grundlage
ZIP
Die ZIP-Kodierung ist eine Verlustfreie, von den Dateiformaten PDF und TIFF unterstützte Komprimierungsmethode. Wie LZW ist auch die ZIP-Komprimierung am besten für Bilder mit großen, einfarbigen Flächen geeignet.
