Die Webseiten der Fachschaft Informatik am ERG Saalfeld

Datenkompression - Aufgabenstellung an Schüler

Diese Seite stammt aus den Materialien zum Themenbereich "Kommunikation in Netzen" der LFK Informatik, Arbeitsgruppe Kommunikationssysteme und wurde von Andreas Albrecht erstellt. Die damals gesicherten Inhalte dieser Seite wurden komplett und 1:1 übernommen und nur etwas im Layout den anderen Seiten angepasst.

Entwurf eines Algorithmus zum Komprimieren einer Grafikdatei
 

Information zu Rastergrafiken Rastergrafik ist eine Methode zur Erzeugung von Grafiken, bei der die Bilder aus zahlreichen kleinen, unabhängig voneinander zu beeinflussenden und in Zeilen und Spalten angeordneten Bildpunkten (Pixel) bestehen Die Dateigröße wird bestimmt durch die Anzahl der Zeilen und Spalten, sowie durch die Farbtiefe (Anzahl an Bits pro Bildpunkt, z.B. für 256 Graustufen - 8 Bit) Speicherbedarf der Beispielgrafik: 465 Spalten x 407 Zeilen x 256 Graustufen 465 Spalten x 407 Zeilen x 8 Bit 189255 Byte - Wie komprimieren?

Lösungsvorschläge für Kompressionsalgorithmen

Variante 1

Variante 2

zurück