Digitale Bilder

Informatik Johann Penon

Lauflängen-Codierung

Bei einem Schwarz-Weiß-Bild mit der Auflösung 1024 x 768 Pixel ist der Dateikörper bei der bit-map-Codierung bereits 786432 Bit groß. Ist es möglich, die Größe des Dateikörpers zu verkleinern, ohne Bildinformationen zu verlieren?

Beispiel:

Schwarzer Pfeil

Statt

00000000000000000000000000001110000000000000000111000000000000000001110000
11111111111111110001111111111111100111111111111110000000000000011100000000
0000000111000000000000001110000000000000001110000000000000000000000000

kann man auch schreiben

26 mal weiß, 3 mal schwarz, 15 mal weiß, 3 mal schwarz, 15 mal weiß, 3 mal schwarz, 4 mal weiß, 14 mal schwarz, 3 mal weiß, 15 mal schwarz, 2 mal weiß, 14 mal schwarz, 13 mal weiß, 3 mal schwarz, 13 mal weiß, 3 mal schwarz, 13 mal weiß, 3 mal schwarz, 22 mal weiß.

Das erscheint noch nicht kürzer, aber nun vereinbaren wir folgenden Code:

1. Wir bilden Code-Worte aus 4 Bit

2. Das erste Bit legt die Farbe fest (0 für weiß, 1 für schwarz)

3. Die folgenden 3 Bit geben an, wie viel Mal diese Farbe wiederholt wird ( 000 für 1 Mal, 001 für 2 Mal, 010 für 3 Mal usw.)

Damit erhalten wir folgende Codetabelle:

0000 1 weißes Pixel
0001 2 weiße Pixel
0010 3 weiße Pixel
0011 4 weiße Pixel
0100 5 weiße Pixel
0101 6 weiße Pixel
0110 7 weiße Pixel
0111 8 weiße Pixel
1000 1 schwarzes Pixel
1001 2 schwarze Pixel
1010 3 schwarze Pixel
1011 4 schwarze Pixel
1100 5 schwarze Pixel
1101 6 schwarze Pixel
1110 7 schwarze Pixel
1111 8 schwarze Pixel

Aufgabe:

Codieren Sie den "Pfeil" mit dieser Code-Tabelle. Wie viele Bit benötigen Sie dafür?

zum Seitenanfang springen

zum Seitenanfang springen