Dies ist eine alte Version des Dokuments!
Übungen zum PBM-Format
Im vorigen Kapitel hast du gesehen, wie man mit einem Texteditor Bilder erzeugen kann. Die Inhalte der Textdatei war dabei in zwei Teile aufgeteilt: Die "Headerinformationen" und die "Nutzlast".
Wenn diese Informationen weitergegeben oder werden, müssen sie natürlich wieder als lange Abfolge aus Nullen und Einsen dargestellt werden. Eine solche in sich geschlossene, unabhängige Dateneinheit, die mit Hilfe einer entsprechenden Vorgehenweise decodiert werden kann, nennt man "Datagramm".
Im Datagramm sind Header und Nutzdaten zusammen codiert, man benötigt das entsprechende Wissen, wie man vorgehen muss, um das Datagramm zu decodieren.
(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.
- Lasse anschließend deinen Sitznachbarn das Bild anhand von deinen Anweisungen (1. & 2. Teil) rekonstruieren!
(A2)
Wie viele verschiedene Grautöne kannst du in dem Bild unten erkennen? Bestimme die Anzahl.
Vervollständige die folgende Codierungs-Tabelle:
| Grauton | 4-Bit Codierung |
|---|---|
| weiß | 0000 |
| fast hellgrau | 0001 |
| . | |
| fast mittelgrau | |
| mittelgrau | |
| dunkelgrau | |
| sehr dunkelgrau |
schwarz