Dies ist eine alte Version des Dokuments!
Übungen zum PBM-Format
(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!
1)
Diese Wiki-Seite geht auf Aufgaben von D. Zechnall zurück