Verstehen und Anwenden der in der Vorlesung vorgestellten Kompressionsverfahren, insbesondere des Run-Length-Encodings.

Zunächst wird ein Framework vorgestellt, in welches später die Kompressions- und Dekompressionsalgorithmen zu integrieren sind.

Danach soll der entsprechende Code erstellt werden.

Verdeutlichen Sie sich die Funktionsweise von verschiedenen Komprimierungsverfahren anhand der folgenden Ressourcen:

Erweitern Sie anschliessend das vorgestellte Framework um Methoden, welche den Kompressions- (encode) und Dekompressionsalgorithmus (decode) von Run-Length-Encoding realisieren. Versuchen Sie in einem zweiten Schritt, das in der Vorlesung vorgestellte Verfahren zu optimieren. Welche prozentuale Verbesserung läßt sich erreichen? Testen Sie Ihre Implementierung mit Hilfe der Dateien rle.txt, Rle.java, winnt256.bmp.

Musterlösung 1 - Musterlösung 2 (ZIP)

Um den Ablauf des Huffman Algorithmus' besser zu verstehen, erstellen Sie für folgende Zeichen und Wahrscheinlichkeiten einen binären Kodierbaum:
P(A)=0,116; P(D)=0,037; P(E)=0,182; P(F)=0,026; P(I)=0,126; P(K)=0,007; P(M)=0,047; P(N)=0,104; P(O)=0,123; P(R)=0,090; P(T)=0,142
Wie lautet dann die Kodierung des Wortes "MEDIENINFORMATIK"?

Musterlösung