Übungen zum PBM-Format

1) Diese Wiki-Seite geht auf Aufgaben von D. Zechnall zurück

(A1)

Bitmap-Codierung

Codiere das Schwarz-Weiß-Bild (Bitmap) der Kerze durch zwei Teile, die du getrennt voneinander auf ein Blatt schreibst:

1. Teil: eine Kette aus ausschließlich Nullen und Einsen (Bitfolge)

2. Teil: enthält Anweisungen (einen Algorithmus), wie man aus der Bitfolge des 1. Teils das Bild rekonstruieren kann. Der Algorithmus muss auch auf andere Bilder (z.B. das Schwarz-Weiß-Bild darunter) und damit auch auf andere Bitfolgen anwendbar sein! Du kannst dich an den Informationen auf dieser Wiki-Seite orientieren.

b) Lasse anschließend deinen Sitznachbarn das Bild anhand von deinen Anweisungen (1. & 2. Teil) rekonstruieren!