Komprimierung (SE/KOMP)

Aufgabenstellung

Entwickeln Sie ein Programm, das Daten komprimieren (packen) und dekomprimieren (entpacken) kann. Das Programm soll zwei Komprimierungstechniken ausnutzen.

Kolloquium

• Erklären Sie die Grundlagen ihrer Programmierung, das benutzte Komprimierungsverfahren und die Einsparungen der verwendeten Kompressionstechnik.
• Nennen Sie Anwendungen von verlustfreier und verlustbehafteter Komprimierung.
• Erklären Sie weitere Komprimierungstechniken wie LZSS, LZW, Huffmann oder Lauflängencodierung.
• Überlegen Sie sich 2 Aufgaben, mit denen Sie Ihren Komprimierer mit mindestens 2 (Standard)-Komprimierern oder Freeware-Komprimierern vergleichen.
• Erstellen Sie ein Bewertungsschema für Packer (z.B. Bedienung, Kompression, Rechenaufwand, …)
• Erklären sie die Kompressionstechniken JPEG und MPEG (z.B. I-, B- und P-Frames) sowie PNG und GIF.
• Was versteht man unter der Wavelet-Transformation?

Hinweis: Das Programm soll keine verlängerten Dateien erzeugen. Insbesondere soll eine Komprimierung einer komprimierten Datei möglich sein.

Literatur

Zugang über VPN oder Shibboleth:

• hsa-bibliothek-a-z
• link.springer.com (z.B. Wilfried Dankmeier, Grundkurs Kodierung, 2017; Tilo Strutz, Bilddatenkompression, 2009)
• hanser-eLibrary.html

Weitere Links:

• `http://www.winzip.de <http://www.winzip.de >`_
• `pkware.com/pkzip <https://www.pkware.com/pkzip >`_
• `http://www.winrar.de <http://www.winrar.de >`_
• `http://winace.de <http://winace.de >`_
• http://www.iti.fh-flensburg.de/lang/algorithmen/code/huffman/huffman.htm
• http://www.luraech.de
• https://de.wikibooks.org/wiki/Datenkompression:_Verlustfreie_Verfahren:_Statistische_Verfahren