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 von

Verdeutlichen Sie sich die Funktionsweise von verschiedenen Komprimierungsverfahren anhand von http://www.informatik.uni-mannheim.de/informatik/pi4/stud/animationen/ 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