Datencodierung

Creative-Commons-Lizenz

Die vorliegenden Materialien wurden von Daniel Hoherz erstellt und von André Tempel für die Website aufbereitet. Einzelne Abschnitte basieren auf Ideen von Philip Schwarzbauer (Osnabrück, 2023: Einstieg und Dualzahlen), Carsten Rohe (Lohne, 2023/2024: Zusammenfassung Dualzahlen, ASCII-Code, Informationen und Daten, Zusatzaufgaben 1 und 2) und André Tempel (Osnabrück, 2022: Bildkompression). Sollten andere Editoren die Materialien erstellt haben, werden diese explizit genannt.

Codierung von Daten

Informationen jeglicher Art werden ständig von einem Sender über einen Kommunikationskanal verschickt und von einem Empfänger erhalten. Ein einfaches Beispiel ist Sprechen: Der Redner formuliert Wörter, die durch die Luft weitergeleitet werden, und ein Empfänger nimmt sie mit seinen Ohren wahr.

Doch was ist, wenn die Entfernung zum Hören zu groß ist?

Stellen wir uns vor, an einem Sommertag im Jahr 1300 möchte ein Wächter auf einem Burgturm einem anderen Wächter in der Stadt unterhalb der Burg eine Nachricht übermitteln. Die beiden haben vorher vereinbart, dass sie sich mit großen einfarbigen Flaggen Signale senden, falls etwas mitzuteilen ist. Beide haben eine gelbe und eine blaue Flagge.

Wächter auf dem BurgturmWächter in der Stadtgelb oder blau – was bedeutet das?
Abb. 1: Verständigung mit zwei Flaggen

Aufgabe 1: Nachrichten mit Flaggen (Partnerarbeit)

Bearbeitet die Aufgabenteile zu zweit und hakt erledigte Teile ab. Sind alle abgehakt, erscheint die Musterlösung.

Dein Bearbeitungsfortschritt:0%

Entwickelt zu zweit eine Möglichkeit, die Begriffe in der Codeworttabelle mit Hilfe der Flaggensignale darzustellen. Notiert eure Überlegungen in den Spalten Codewort. Für Gelb und Blau könnt ihr die Zeichen g und b verwenden.

Es ist nur erlaubt, eine der beiden Flaggen zu heben, nicht beide gleichzeitig.

BegriffCodewortBegriffCodewort
GefahrTag
FeuerNacht
WasserMorgen
HilfeAbend
BrotWesten
Hilfe 1: Mit einem einzigen Flaggensignal kannst du nur zwei Begriffe unterscheiden (g oder b). Wie viele Möglichkeiten gibt es mit zwei Signalen, wie viele mit drei?
Hilfe 2: Überlegt, woran der Empfänger erkennt, wo ein Codewort aufhört und das nächste beginnt: Entweder macht ihr eine Pause zwischen den Codewörtern, oder alle Codewörter sind gleich lang.
Musterlösung

Meist entstehen zwei Arten von Lösungen:

Variante 1: unterschiedlich lange Codewörter
BegriffCodewortBegriffCodewort
GefahrbTagbbg
FeuerbgNachtbgb
WassergbMorgengbb
HilfegAbendbgg
BrotbbWestengg
Variante 2: gleich lange Codewörter
BegriffCodewortBegriffCodewort
GefahrggggTagggbb
FeuergggbNachtgbgb
WasserggbgMorgenbggb
HilfegbggAbendbgbg
BrotbgggWestenbbgg

Bei Variante 1 braucht man zwischen den Codewörtern eine Pause, sonst ist z. B. „bg“ nicht von „b“ + „g“ zu unterscheiden. Bei Variante 2 sind alle Codewörter 4 Zeichen lang. Mit 3 Zeichen gäbe es nur 2 · 2 · 2 = 8 Codewörter, für 10 Begriffe braucht man also 4 Zeichen.

Nun geschehen die folgenden Szenarien. Beschreibt, welche Probleme jeweils auftreten, welche Anforderungen an die Codierung sich daraus ergeben und weshalb.

  1. Weitere Kommunikationsteilnehmer: Die Person auf dem Dorfplatz hat noch eine weitere Person auf der Burg, mit der sie kommunizieren möchte.
  2. Besonders dringende Nachrichten: Auf der Burg, auf dem Marktplatz, auf den beiden Feldern und am Waldrand stehen überall Personen, die ständig mit ihren Flaggen kommunizieren. Nun kommt eine angreifende Armee, und der einzige Wächter am Waldrand möchte dies zur Burg melden.
  3. Geheimhaltung: Ein Spion beobachtet das Dorf über einige Zeit. Er sieht, wie Flaggen geschwenkt werden und andere darauf reagieren.
  4. Verifikation des Absenders: Der Hauptmann auf der Burg sieht vom Turm des Verantwortlichen für den Marktplatz Hilfesignale kommen. Er kann aber nicht erkennen, wer sie sendet.
  5. Fehler bei der Übermittlung: Beim Senden einer Nachricht wird ein Teil der Nachricht durch Kaminrauch verdeckt, sodass einzelne Zeichen nicht zu erkennen sind.
  6. Kennzeichnung des Empfängers: Der Hauptmann auf der Burg und der Hauptmann im Leuchtturm des Hafens sehen vom Wächter am Waldrand Warnsignale zu einem Angriff kommen. An wen ist die Nachricht gerichtet?

Hilfe 1: Frage dich bei jedem Szenario: Was kann schiefgehen, und was müsste die Codierung zusätzlich leisten, damit es nicht schiefgeht?
Musterlösung
  1. Soll die neue Person dieselbe Codierung bekommen oder eine eigene? Mit derselben Codierung können alle untereinander kommunizieren, mit einer eigenen nur die jeweiligen Paare.
  2. Unter den vielen Nachrichten fällt die dringende nicht auf. Wichtige Nachrichten sollten bevorzugt (priorisiert) werden.
  3. Der Spion kann sich mit der Zeit die Codierung erschließen. Gewünscht ist Geheimhaltung, also eine Verschlüsselung.
  4. Bei wichtigen Nachrichten muss man prüfen können, wer sie gesendet hat (Authentifizierung).
  5. Es kann Übertragungsfehler geben. Die Codierung sollte Fehler erkennen (und am besten korrigieren) können.
  6. Der Empfänger einer Nachricht muss erkennbar sein (Adressierung).

Die beiden Standardvarianten, die bisher entwickelt wurden und grundsätzlich funktionieren, sind diese:

Standardvariante 1
BegriffCodewortBegriffCodewort
GefahrbTagbbg
FeuerbgNachtbgb
WassergbMorgengbb
HilfegAbendbgg
BrotbbWestengg
Standardvariante 2
BegriffCodewortBegriffCodewort
GefahrggggTagggbb
FeuergggbNachtgbgb
WasserggbgMorgenbggb
HilfegbggAbendbgbg
BrotbgggWestenbbgg

Unten sind weitere Vorschläge für Codierungen der Begriffe dargestellt. Interessante Bestandteile der Codewörter sind rot markiert.

Vorschlag 1
BegriffCodewortBegriffCodewort
GefahrbbbbbgTagbbbbbgg
FeuerbbbbbbNachtbbbbbggb
WasserbbbbbgbMorgenbbbbbgbg
HilfebbbbbbgAbendbbbbbbgg
BrotbbbbbbbWestenbbbbbggg
Vorschlag 2
BegriffCodewortBegriffCodewort
GefahrgbTaggbbg
FeuergbgNachtgbgb
WasserggbMorgenggbb
HilfegbbAbendgbgg
BrotgggWestenggbg
Vorschlag 3
BegriffCodewortBegriffCodewort
GefahrgbbTaggbbgb
FeuergbgbNachtgbgbb
WasserggbbMorgenggbbb
HilfegbbbAbendgbggb
BrotgggbWestenggbgb
Vorschlag 4 (Erweiterung zu Standardvariante 1)
BegriffCodewortBegriffCodewort
GefahrbbbTagbbbbbbggg
FeuerbbbgggNachtbbbgggbbb
WassergggbbbMorgengggbbbbbb
HilfegggAbendbbbgggggg
BrotbbbbbbWestengggggg

Diskutiert, ob unter den Vorschlägen geeignete Varianten sind, die bei den Problemen aus Aufgabenteil b) helfen können. Das Problem mit dem Spion blendet ihr zunächst aus.

Hilfe 1: Vergleicht jeden Vorschlag mit Standardvariante 1. Was ist am Anfang oder am Ende der Codewörter dazugekommen?
Hilfe 2: Bei Vorschlag 4 ist nichts rot markiert. Schaut euch an, wie oft jedes Zeichen gesendet wird.
Musterlösung
  • Vorschlag 1: Das feste Anfangsstück „bbbbb“ kann den Empfänger, den Absender oder eine besonders dringende Nachricht kennzeichnen (Adressierung, Authentifizierung oder Priorisierung).
  • Vorschlag 2: Das vorangestellte „g“ kann den Empfänger oder den Absender kennzeichnen. Mit zwei Flaggen als Anfangszeichen kann eine weitere Person dazukommen: Beginnt das Codewort mit g, ist die Nachricht für Wächter 1, beginnt es mit b, ist sie für Wächter 2.
  • Vorschlag 3: Ein festes Anfangs- und Endzeichen legt fest, wer sendet und wer empfängt, z. B. Anfang g, Ende g: Person 1 sendet an Person 2; Anfang g, Ende b: Person 1 sendet an Person 3; Anfang b, Ende g: Person 2 sendet an Person 1; Anfang b, Ende b: Person 2 sendet an Person 3.
  • Vorschlag 4: Jedes Zeichen aus Standardvariante 1 wird dreimal gesendet. Kommt ein Signal falsch oder gar nicht an, merkt der Empfänger, dass etwas nicht stimmt: Die Codierung erkennt Übertragungsfehler.
🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.

Fazit

Wie ihr im Beispiel gemerkt habt, müssen sich Sender und Empfänger vor der Kommunikation auf eine bestimmte Codierung einigen. Im Alltag ist das eine gemeinsame Sprache, in unserem Beispiel eine gemeinsame Codeworttabelle. Darüber hinaus müssen Regeln festgelegt werden, nach denen die Kommunikation abläuft.

📖 Protokolle

In der Informatik legen Protokolle fest, wie Datenpakete aufgebaut sind und wie sie transportiert werden. Sie sind Regeln und Standards für die Übertragung von Daten zwischen Geräten in Netzwerken und sorgen dafür, dass Daten zuverlässig und effizient übertragen werden.

Ein Protokoll berücksichtigt unter anderem:

  • Adressierung: Der Empfänger einer Nachricht muss eindeutig sein.
  • Quality of Service: Bestimmte Nachrichten werden bevorzugt (priorisiert).
  • Codierung: Die Art und Weise, wie die Daten codiert werden.
  • Fehlererkennung und Fehlerkorrektur
  • Authentifizierung und Verschlüsselung: Der Absender muss überprüfbar sein, und die Daten können verschlüsselt werden.

Datenspeicherung und -verarbeitung physisch

Wo liegen die Daten physisch?

Je nachdem, ob Daten dauerhaft aufbewahrt oder gerade vom Prozessor gebraucht werden, liegen sie an verschiedenen Orten im Computer. Diese bestehen aus mikroskopisch kleinen Bauteilen mit unterschiedlichen Eigenschaften:

SpeicherWie wird ein Zustand gespeichert?Wofür?
Dauerhafter Speicher
(SSD, Flash-Speicher)
Elektronen werden in speziellen Transistoren in einer isolierenden Schicht regelrecht „eingesperrt“. Auch wenn der Computer ausgeschaltet ist, bleiben sie dort gefangen, und die Daten bleiben erhalten.Informationen langfristig speichern
Arbeitsspeicher (RAM)Die kleinste Dateneinheit ist ein winziger Kondensator, der wie ein Eimer Elektronen speichert. Ist er voll (Spannung liegt an), bedeutet das eine „1“, ist er leer, eine „0“. Kondensatoren verlieren ständig Ladung und müssen tausende Male pro Sekunde „aufgefrischt“ werden. Ohne Strom gehen die Daten verloren.Informationen kurzfristig speichern und verarbeiten; deutlich schneller als eine Festplatte
Cache und Register (SRAM)Extrem schnelle Zwischenspeicher direkt im Prozessor. Sie kommen ohne Kondensatoren aus und nutzen Schaltungen aus Transistoren, in denen sich ein Stromfluss wie in einem kleinen Kreislauf selbst stabil hält.Daten, die der Prozessor sofort braucht; reagieren fast verzögerungsfrei

In den kleinen schwarzen Chips des Arbeitsspeichers sind sehr viele Kondensatoren verbaut. Für jeden einzelnen kann man überprüfen, ob er Strom gespeichert hat oder nicht. Eine Reihe von Kondensatoren könnte z. B. so aussehen („s“ steht für Strom gespeichert, „n“ für kein Strom gespeichert):

…nsssnsnsssnnnsnsnsnsssnnnnsnsnsn…

n0s1s1s1n0s1n0s1s1s1n0n0
Abb. 2: Volle Kondensatoren stehen für 1, leere für 0.
✅ Fazit

Eine Maschine speichert und verarbeitet Informationen nur in zwei Zuständen, die wir im Folgenden mit 0 und 1 bezeichnen. Eine 0 oder eine 1 heißt Bit.

Eine Folge von Bits, z. B. 0110110001, nennt man eine Dualzahl oder Binärzahl.


Dualzahlen

An einem Sommertag im Jahr 1300 verkauft ein Händler Obst auf dem Markt. Er wiegt seine Ware mit einer mechanischen Waage ab. Möchte ein Kunde eine bestimmte Menge (z. B. 3 kg Äpfel), legt der Händler zunächst passende Gewichte in die linke Waagschale. Dann füllt er die rechte Schale mit Ware, bis die Waage im Gleichgewicht ist.

Der Händler hat jeweils ein Gewicht mit der Masse 1 kg, 2 kg, 4 kg und 8 kg. Kunden kaufen seine Ware immer in ganzen Kilos.

8 kg4 kg2 kg1 kg
Abb. 3: Die Gewichte des Obsthändlers

Aufgabe 2: Der Obsthändler

Bearbeite die Aufgabenteile und hake erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%

Welche Gewichte muss der Händler in die Waagschale legen, um die folgenden Warenmengen abzuwiegen?

  • 3 kg
  • 7 kg
  • 13 kg

Hilfe 1: Beginne immer mit dem schwersten Gewicht, das noch passt, und verteile den Rest auf die kleineren Gewichte.
Musterlösung
  • 3 kg = 2 kg + 1 kg
  • 7 kg = 4 kg + 2 kg + 1 kg
  • 13 kg = 8 kg + 4 kg + 1 kg

Der neue Gehilfe des Obsthändlers hat noch Schwierigkeiten mit dem Abwiegen. Er kennt nämlich nur die Ziffern 0 und 1 – im Mittelalter hatten die wenigsten Menschen Zugang zu Bildung. Damit er trotzdem Ware abwiegen kann, stellt der Händler die Gewichte der Größe nach auf, das leichteste steht rechts. Nun geht er die Gewichte durch und vergibt eine „1“, wenn das Gewicht verwendet werden soll, und eine „0“, wenn nicht. Den fertigen Code ruft er dem Gehilfen zu.

Beispiel: 5 kg = 4 kg + 1 kg
kg8421
50101

Gib für den Gehilfen die Codes für die Gewichte aus Aufgabenteil a) an.

Musterlösung
kg8421
30011
70111
131101

Ein Gelehrter kauft am Stand Birnen und ist von dem Zählsystem begeistert. Im Jahr 1300 können nur wenige Menschen Buchstaben oder Zahlen schreiben. Aber das System aus Einsen und Nullen könnte man dem einfachen Volk zum Zählen beibringen, denn es lassen sich ja alle Zahlen damit darstellen!

Fülle die Tabelle mit den jeweiligen Codierungen aus.

8421Dezimalzahl
00000
00011
2
3
4
5
6
7
8
9
10
11
12
13
14
15
Hilfe 1: Zähle von Zeile zu Zeile um 1 weiter. Was passiert, wenn rechts schon eine 1 steht und noch 1 dazukommt?
Musterlösung
8421Dezimalzahl
00000
00011
00102
00113
01004
01015
01106
01117
10008
10019
101010
101111
110012
110113
111014
111115

Ein Bote möchte 19 kg Birnen für den königlichen Ball bestellen. Der Händler kann mit seinen Gewichten aber höchstens 15 kg abwiegen. Daher geht er zum Schmied, um ein weiteres Gewicht anfertigen zu lassen. Im besten Fall sollte es so schwer sein, dass er auch 20 oder vielleicht sogar 25 kg damit abwiegen kann …

Welche Masse sollte das neue Gewicht haben, damit der Händler in Zukunft möglichst viele verschiedene Warenmengen über 15 kg abwiegen kann? Begründe deine Antwort schriftlich.

Hilfe 1: Probiere einen Vorschlag aus, z. B. 20 kg: Kann der Händler damit 16, 17, 18 und 19 kg abwiegen?
Hilfe 2: Probiere auch 10 kg: Lässt sich jede Menge auf genau eine Weise darstellen? Vergleiche z. B. 10 + 4 + 1 und 8 + 4 + 2 + 1.
Hilfe 3: Mit 1, 2, 4 und 8 kg schaffst du alles von 0 bis 15 kg. Welches Gewicht schließt genau daran an?
Musterlösung

Das neue Gewicht sollte 16 kg wiegen.

  • Mit 20 kg könnte man zwar alles von 20 bis 35 kg abwiegen, aber 16 bis 19 kg wären nicht möglich.
  • Mit 10 kg gibt es Mengen, die sich auf zwei Arten darstellen lassen (15 = 10 + 4 + 1 = 8 + 4 + 2 + 1). Damit verschenkt man Möglichkeiten.
  • Mit 16 kg schließt man direkt an die 15 kg an und kann jede Menge von 0 bis 31 kg auf genau eine Weise abwiegen.

Das nächste sinnvolle Gewicht wäre 32 kg. Die Gewichte beginnen bei 1 kg und werden immer mit 2 multipliziert: 1, 2, 4, 8, 16, 32, …

Zusammenfassung: Das Dezimalsystem und das Dualsystem

Naja, ganz so war es nicht. Aber das Zahlensystem, das du gerade kennengelernt hast, heißt tatsächlich Binär- oder Dualsystem. Der Name kommt daher, dass nur zwei Ziffern (0 und 1) verwendet werden und nicht zehn (0, 1, 2, …, 9) wie in unserem gewohnten Zahlensystem, dem Dezimalsystem.

Das Dezimalsystem (10er-System)

Wenn wir Menschen zählen, benutzen wir normalerweise das Dezimalsystem, d. h. wir verwenden die zehn Ziffern von 0 bis 9. Daraus werden alle Zahlen zusammengesetzt. Dabei hat jede Stelle einer Zahl eine bestimmte Bedeutung. In der Zahl 3162 steht die Ziffer 6 an der Zehnerstelle, bedeutet also 6 Zehner, d. h. 60:

3162 = 3 Tausender + 1 Hunderter + 6 Zehner + 2 Einer = 3000 + 100 + 60 + 2

Steht eine Ziffer eine Stelle weiter links, ist ihr Wert immer 10-mal so groß: Einer → Zehner → Hunderter → … In einer Stellenwerttafel sieht das so aus:

ZahlZehntausender
(104 = 10.000)
Tausender
(103 = 1.000)
Hunderter
(102 = 100)
Zehner
(101 = 10)
Einer
(100 = 1)
316203162
4930549305

Das Dualsystem (2er-System)

Du hast sicher bemerkt, dass sich die Stellenwerte – im Beispiel die Massen der Gewichte – immer verdoppeln. Man spricht von Zweierpotenzen: Jede Stelle hat den Wert 2n, wobei n die Nummer der Stelle ist, von rechts bei 0 beginnend. Man multipliziert jede Ziffer (0 oder 1) mit ihrem Stellenwert und addiert alles, um den Wert der Dualzahl zu erhalten.

Computer nutzen nicht das 10er-System. Da die Speicher nur die zwei Zustände an und aus kennen, verarbeitet ein Rechner die Daten binär, also mit genau zwei Symbolen: 0 und 1. Damit kann man genauso alle Zahlen notieren. Die Dezimalzahl 19 ist im Dualsystem z. B. die Folge 10011, denn 1·16 + 0·8 + 0·4 + 1·2 + 1·1 = 16 + 2 + 1 = 19.

Dezimalzahl16er (24)8er (23)4er (22)2er (21)1er (20)Dualzahl
191001110011
281110011100

Kontrolle: 16 + 2 + 1 = 19. Passt! 16 + 8 + 4 = 28. Passt auch!

💡 Schreibweise

Damit man die Zahlen nicht verwechselt, schreibt man manchmal eine kleine 10 bzw. eine kleine 2 unten an die Zahl:

  • 1001110 ist eine Dezimalzahl und bedeutet zehntausendelf.
  • 100112 ist eine Dualzahl und bedeutet im Dezimalsystem 19.

Umrechnen mit der Stellenwerttafel

Möchte man eine Dezimalzahl in eine Dualzahl umwandeln, trägt man sie in eine Stellenwerttafel ein. Man beginnt immer mit dem größten Stellenwert, der in die Zahl passt, und verteilt den Rest auf die übrigen Spalten. Beispiel: 53

  1. 25 = 32 passt in 53, aber 26 = 64 ist zu groß. Also kommt bei 32 eine 1 hin.
  2. Übrig sind 53 − 32 = 21. Die 16 passt hinein: 1.
  3. Übrig sind 21 − 16 = 5. Die 8 passt nicht (0), aber die 4 passt (1).
  4. Übrig ist 5 − 4 = 1. Die 2 passt nicht (0), aber die 1 (1).
25 = 3224 = 1623 = 822 = 421 = 220 = 1
110101

Also ist 5310 = 1101012.

Aufgaben zum Umrechnen

Bearbeite die Aufgaben im Heft und hake erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%
Aufgabe 3: Dualzahlen darstellen und umrechnen

Übertrage die Stellenwerttafel in dein Heft und vervollständige sie. In den letzten beiden Zeilen kannst du ein eigenes Beispiel notieren.

Dezimalzahl128er64er32er16er8er4er2er1erDualzahl
4100101001101001
132
214
65
63
110111
11010101
101
Hilfe 1: Vorgehen am Beispiel 41: Bei 128er und 64er notiert man eine 0, da diese größer als 41 sind. In die 32er-Spalte kommt eine 1. Als Rest bleiben 41 − 32 = 9. Diese verteilt man auf 1 × 8er und 1 × 1er. Die anderen Spalten erhalten eine 0. Insgesamt ergibt sich 00101001, kürzer 101001 (führende Nullen lässt man weg). Also gilt 4110 = 1010012.
Hilfe 2: Von der Dualzahl zur Dezimalzahl: Schreibe die Dualzahl rechtsbündig in die Tafel und addiere die Stellenwerte aller Spalten, in denen eine 1 steht.
Musterlösung
Dezimalzahl128er64er32er16er8er4er2er1erDualzahl
4100101001101001
1321000010010000100
2141101011011010110
65010000011000001
6300111111111111
5500110111110111
2131101010111010101
500000101101
Aufgabe 4: Hexadezimalzahlen darstellen und umrechnen

Es gibt auch ein Zahlensystem mit insgesamt 16 Zeichen, das Hexadezimalsystem (16er-System). Hier verwendet man die Ziffern 0 bis 9 und zusätzlich die Buchstaben A bis F. Dabei entspricht A einer dezimalen 10, B einer 11, … und F einer 15.

Dezimal012345678910111213141516171819
Hexadezimal0123456789ABCDEF10111213

Vorlage für eine Stellenwerttafel:

Dezimalzahl????Hexadezimalzahl
283
532
1A3
56

Erläutere, wie die Stellenwerttafel im Hexadezimalsystem aufgebaut ist. Vervollständige die erste Zeile (die Fragezeichen) in der Vorlage.

Hilfe 1: Im Dezimalsystem sind die Stellenwerte Zehnerpotenzen, im Dualsystem Zweierpotenzen. Was gilt dann im 16er-System?
Musterlösung

Die Stellenwerte sind Sechzehnerpotenzen: 163 = 4096, 162 = 256, 161 = 16, 160 = 1. In jeder Spalte kann eine Ziffer von 0 bis F (also 0 bis 15) stehen.

Stelle die Dezimalzahlen 28310 und 53210 als Hexadezimalzahlen dar.

Hilfe 1: Wie oft passt 256 in die Zahl? Verteile den Rest dann auf die 16er und die 1er.
Musterlösung
  • 283 = 1 · 256 + 1 · 16 + 11 · 1 → 11B16
  • 532 = 2 · 256 + 1 · 16 + 4 · 1 → 21416

Stelle die Hexadezimalzahlen 1A316 und 5616 jeweils als Dezimalzahl und als Dualzahl dar.

Hilfe 1: 1A316 = 1 · 256 + A · 16 + 3 · 1. Denke daran, dass A für 10 steht.
Hilfe 2: Ein Trick für die Dualzahl: Jede Hexadezimalziffer entspricht genau 4 Bit, z. B. A = 1010.
Musterlösung
  • 1A316 = 1 · 256 + 10 · 16 + 3 = 41910 = 1 1010 00112
  • 5616 = 5 · 16 + 6 = 8610 = 101 01102

Mit dem Trick: 1 → 0001, A → 1010, 3 → 0011, also 0001 1010 0011.

🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.

Rechnen mit Dualzahlen

Addieren im Binärsystem geht im Prinzip genauso wie im Dezimalsystem. Man muss nur darauf achten, dass es den Übertrag 1 bereits beim Erreichen der Summe 2 gibt:

100101
219
+19
=238
1286432168421
11011011
+10011
=11101110

Beispiel: 219 + 19 = 238, links im Dezimalsystem, rechts im Dualsystem

Aufgabe 5: Addieren im Dualsystem

Rechne im Heft und hake erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%

Addiere 14510 + 5310 im Binärsystem und stelle das Ergebnis zur Überprüfung auch im Dezimalsystem dar.

Hilfe 1: Wandle zuerst beide Zahlen in Dualzahlen um und schreibe sie stellengerecht untereinander.
Hilfe 2: Denke an den Übertrag: 1 + 1 = 0, Übertrag 1.
Musterlösung
1286432168421
10010001
+00110101
=11000110

110001102 = 128 + 64 + 4 + 2 = 19810, und 145 + 53 = 198. Passt!

Addiere zwei selbst gewählte Dualzahlen und überprüfe deine Rechnung mit den entsprechenden Dezimalzahlen.

🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.


Der ASCII-Code – Codierung von Zeichen und Texten

Die einzelnen Zeichen in Texten werden in Computersystemen in der Regel mit Standardcodierungen gespeichert. Zwei bekannte Textcodierungen sind der ASCII-Code und der Unicode.

Werden Daten in einem Computersystem gespeichert oder an einen anderen Rechner übertragen, ist es sinnvoll, dies auf eine einheitliche Art zu tun. Man benötigt eine Codetabelle, die festlegt, welcher Code für welches Zeichen steht. Verwenden alle die gleiche Tabelle, kann man problemlos Daten austauschen. In den Anfängen des Computerzeitalters erkannte man diese Notwendigkeit schnell und entwickelte den ASCII-Code, zunächst mit 7 Bit, sodass man insgesamt 128 Zeichen darstellen konnte.

Auf der Seite CHIP Praxistipps: ASCII – was ist das? findest du ein kurzes Video und weitere Informationen.

Beim 8-Bit-ASCII-Code steht z. B. die Folge 01100110 für den Buchstaben „f“. Manchmal gibt man den ASCII-Code auch als Dezimalwert an, beim „f“ wäre das 102.

📋 8-Bit-ASCII-Tabelle (Ausschnitt) anzeigen
ZeichenDez.BinärZeichenDez.BinärZeichenDez.Binär
Leerzeichen3200100000B6601000010d10001100100
!3300100001C6701000011e10101100101
"3400100010D6801000100f10201100110
#3500100011E6901000101g10301100111
$3600100100F7001000110h10401101000
%3700100101G7101000111i10501101001
&3800100110H7201001000j10601101010
'3900100111I7301001001k10701101011
(4000101000J7401001010l10801101100
)4100101001K7501001011m10901101101
*4200101010L7601001100n11001101110
+4300101011M7701001101o11101101111
,4400101100N7801001110p11201110000
–4500101101O7901001111q11301110001
.4600101110P8001010000r11401110010
/4700101111Q8101010001s11501110011
04800110000R8201010010t11601110100
14900110001S8301010011u11701110101
25000110010T8401010100v11801110110
35100110011U8501010101w11901110111
45200110100V8601010110x12001111000
55300110101W8701010111y12101111001
65400110110X8801011000z12201111010
75500110111Y8901011001{12301111011
85600111000Z9001011010|12401111100
95700111001[9101011011}12501111101
:5800111010\9201011100~12601111110
;5900111011]9301011101Ä19611000100
<6000111100^9401011110Ö21411010110
=6100111101_9501011111Ü22011011100
>6200111110`9601100000ß22311011111
?6300111111a9701100001ä22811100100
@6401000000b9801100010ö24611110110
A6501000001c9901100011ü25211111100

Die Zeichen 0 bis 31 sind Steuerzeichen (z. B. Zeilenumbruch). Die Umlaute und das ß stammen aus der 8-Bit-Erweiterung (ISO 8859-1, „Latin-1“).

Aufgabe 6: Der ASCII-Code (Einzelarbeit)

Bearbeite die Aufgabenteile und hake erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%

Wofür steht die Abkürzung ASCII, und was bedeutet sie auf Deutsch?

Musterlösung

American Standard Code for Information Interchange, auf Deutsch: Amerikanischer Standardcode für den Informationsaustausch.

Schreibe deinen Namen im 8-Bit-ASCII-Code als Binärcode (Folge von Nullen und Einsen).

Hilfe 1: Großbuchstaben beginnen bei A = 65 = 01000001, Kleinbuchstaben bei a = 97 = 01100001. Danach geht es im Alphabet jeweils um 1 weiter.
Musterlösung

Beispiel für „Tim“: T = 84 = 01010100, i = 105 = 01101001, m = 109 = 01101101, also 01010100 01101001 01101101.

Was bedeutet das folgende 8-Bit-ASCII-Codewort?

01001011010000010101001001001110010001010101011001000001010011000100100101010011010101000101010001001111010011000100110000100001

Hilfe 1: Teile die Folge in Blöcke zu je 8 Bit auf. Der erste Block ist 01001011 = 75.
Musterlösung

01001011 01000001 01010010 01001110 01000101 01010110 01000001 01001100 01001001 01010011 01010100 01010100 01001111 01001100 01001100 00100001

Das ergibt KARNEVALISTTOLL!, also „Karneval ist toll!“ (die Leerzeichen wurden nicht mitcodiert).

Der ASCII-Code hatte ursprünglich eine Länge von 7 Bit und wurde später auf 8 Bit erweitert. Welche zusätzlichen Zeichen konnte man so in der Codetabelle unterbringen?

Musterlösung

Mit 7 Bit gibt es 27 = 128 Zeichen, mit 8 Bit 28 = 256. Die zusätzlichen 128 Plätze wurden für Zeichen anderer Sprachen genutzt, z. B. die Umlaute ä, ö, ü, das ß, Buchstaben mit Akzent wie é oder ñ und Sonderzeichen wie § oder °.

Heute verwenden viele Computersysteme den sogenannten Unicode. Recherchiere im Internet, welche Eigenschaften dieser Code besitzt, und notiere stichpunktartig deine Ergebnisse. Nutze u. a. die Seite symbl.cc – Unicode-Tabelle.

Musterlösung
  • Unicode soll alle Schriftzeichen der Welt enthalten: lateinische, griechische, kyrillische, arabische, chinesische Zeichen usw.
  • Er umfasst über 150.000 Zeichen, auch mathematische Symbole und Emojis.
  • Die ersten 128 Zeichen stimmen mit dem ASCII-Code überein.
  • Gespeichert wird meist mit UTF-8: Ein Zeichen braucht je nach Zeichen 1 bis 4 Byte.
🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.


Informationen: Aus Informationen werden Daten

Codierung durch Digitalisierung

Damit ein Computersystem Informationen wie z. B. Nachrichten speichern und verarbeiten kann, müssen sie zunächst in eine Form gebracht werden, mit der der Rechner arbeiten kann. Die Informationen werden als Daten dargestellt (repräsentiert). Zum Speichern werden die Daten auf geeignete Weise codiert, in der Regel in digitaler Form. Daher spricht man auch von Digitalisierung.

Bit – die kleinste Informationseinheit

Die kleinstmögliche Einheit für eine Information ist ein Bit. Ein Bit ist eine Information, die genau zwei Möglichkeiten zulässt: ja oder nein, wahr oder falsch, groß oder klein, links oder rechts usw. Man schreibt ein Bit in der Regel als 1 oder 0. Das ist sinnvoll, weil Speicher in Computern meist nur die Zustände an/aus bzw. high/low kennen.

Codierung durch Bitfolgen

Gibt es mehr als zwei Möglichkeiten, verwendet man eine Folge von Bits, eine Bitfolge. Beispiel: Auf die Frage „Aus welcher Richtung weht der Wind?“ gibt es die vier Antworten Nord, Süd, Ost und West:

00011011
SüdOstNordWest

Die Information wurde mit 2 Bit codiert. Lässt man genauere Windrichtungen zu, braucht man schon eine 3-Bit-Codierung:

000001010011100101110111
SüdWestNordOstSüdostNordwestNordostSüdwest
📖 Bit und Byte

Häufig braucht man zum Speichern mehrere Bits, dann spricht man z. B. von 4 Bit. Für größere Werte benutzt man die Einheit Byte:

  • 1 Byte = 8 Bit
  • 1 kB (Kilobyte) = 1000 Byte
  • 1 MB (Megabyte) = 1000 kB
  • 1 GB (Gigabyte) = 1000 MB usw.

Arbeitsteilige Gruppenarbeit zu verschiedenen Codierungen

  1. Die beiden folgenden Aufgaben werden von jeweils einer Partnergruppe bearbeitet.
  2. Anschließend trifft sich eine Partnergruppe mit einer anderen, die die andere Aufgabe bearbeitet hat. Beide stellen sich gegenseitig ihre Präsentationen vor.

Partneraufgabe 1 – Fehlererkennende und -korrigierende Codierungen

Bei Codierungen wie ASCII oder dem Morsecode kann der Empfänger Übertragungsfehler nicht sicher erkennen und damit auch nicht beheben.

Wir betrachten deshalb einen einfachen Repetitionscode. Dabei wird jedes Zeichen der Nachricht mehrfach gesendet. Beispiel: Das Zeichen „a“ wird mit ASCII zu 01100001 codiert. Mit den Repetitionscodes für 3, 4 und 5 Wiederholungen sieht es so aus:

CodeNachrichtCodierte Nachricht
3-Bit-Repetitionscode01100001000111111000000000000111
4-Bit-Repetitionscode0110000100001111111100000000000000001111
5-Bit-Repetitionscode011000010000011111111110000000000000000000011111

Ein Codewort des 3-Bit-Repetitionscodes ist also z. B. „000“ oder „111“.

Partneraufgabe 1: Der Repetitionscode

Bearbeitet die Aufgaben zu zweit und hakt erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%
Aufgabe 1

Codiere die Nachricht „z“ mit dem 3-Bit-Repetitionscode.

Hilfe 1: Suche zuerst den ASCII-Code von „z“ (Dezimalwert 122) und schreibe ihn als 8-Bit-Dualzahl.
Musterlösung

„z“ hat den ASCII-Code 01111010. Mit dem 3-Bit-Repetitionscode wird daraus 000 111 111 111 111 000 111 000 (ohne die Leerzeichen).

Beim Senden von Nachrichten können Übertragungsfehler passieren, entweder durch falsche Eingaben oder durch Störungen bei der digitalen Übertragung.

Die zu sendende Nachricht war 00110111. Versendet wurde mit dem 3-Bit-Repetitionscode: 000 000 111 111 000 111 111 111. Die Leerzeichen dienen nur der Lesbarkeit. Die empfangende Person erhält nun jeweils eine der folgenden Varianten. Decodiere sie, falls möglich.

  1. 010 000 111 111 000 111 111 111
  2. 000 000 111 111 000 100 111 111
  3. 000 000 111 111 000 111 111 000

Hilfe 1: Ein Codewort wie 010 ist kein gültiges Codewort. Man korrigiert es zu dem Codewort, von dem es sich am wenigsten unterscheidet.
Hilfe 2: Vergleiche dein Ergebnis jeweils mit der ursprünglichen Nachricht 00110111 („7“). Stimmt es überein?
Musterlösung
  1. 010 → 000. Ergebnis 00110111 = 55 = „7“. Der Fehler wurde erkannt und richtig korrigiert.
  2. 100 → 000. Ergebnis 00110011 = 51 = „3“. Der Fehler wurde zwar erkannt, aber falsch korrigiert: Gesendet wurde 111, es gab also zwei Fehler in diesem Codewort.
  3. Alle Codewörter sind gültig, der Empfänger bemerkt nichts. Ergebnis 00110110 = 54 = „6“. Das letzte Codewort 111 kam als 000 an: Drei Fehler wurden nicht erkannt.

Nur bei Variante 1 kommt die richtige Nachricht „7“ an.

Analysiere, ob mit dem 3-Bit-Repetitionscode Folgendes möglich ist:

  • Ein Übertragungsfehler pro Codewort wird immer erkannt.
  • Ein Übertragungsfehler pro Codewort wird immer korrekt korrigiert.
  • Zwei Übertragungsfehler pro Codewort werden immer erkannt.
  • Zwei Übertragungsfehler pro Codewort werden immer korrekt korrigiert.
  • Drei Übertragungsfehler pro Codewort werden immer erkannt.
  • Drei Übertragungsfehler pro Codewort werden immer korrekt korrigiert.

Hilfe 1: Nutze deine Ergebnisse aus Aufgabenteil b): Dort kommen ein, zwei und drei Fehler in einem Codewort vor.
Musterlösung
AussageMöglich?
1 Fehler wird erkannt✔ ja
1 Fehler wird korrekt korrigiert✔ ja
2 Fehler werden erkannt✔ ja
2 Fehler werden korrekt korrigiert✘ nein
3 Fehler werden erkannt✘ nein
3 Fehler werden korrekt korrigiert✘ nein
Aufgabe 2

Erstelle eine kleine Präsentation, mit der du die Funktionsweise und die Eigenschaften des 3-Bit-Repetitionscodes erklären kannst. Nutze dazu die Tabellen.

Fehlererkennung:

NachrichtGesendete CodewörterEmpfangene CodewörterFehleranzahlErkannt?
01010001000 111 000 111 000 000 000 111000 101 000 111 000 000 000 1111
000 111 011 111 000 000 000 1112
000 111 000 111 111 000 000 1113

Fehlerkorrektur:

NachrichtGesendete CodewörterEmpfangene CodewörterFehleranzahlKorrektur?
01010001000 111 000 111 000 000 000 111000 101 000 111 000 000 000 1111
000 111 011 111 000 000 000 1112
000 111 000 111 111 000 000 1113
Musterlösung
EmpfangenFehlerErkennungKorrektur
000 101 000 111 …1wird erkannt: Das 2. Codewort besteht nicht aus drei gleichen Zeichen.wird richtig zu 111 korrigiert
000 111 011 111 …2wird erkannt: Das 3. Codewort ist ungültig.wird falsch zu 111 korrigiert
000 111 000 111 111 …3wird nicht erkannt: Alle Codewörter sind gültig.keine Korrektur trotz Fehler

Fazit 1: Der 3-Bit-Repetitionscode kann bis zu zwei Übertragungsfehler pro Codewort sicher erkennen.

Fazit 2: Er kann höchstens einen Übertragungsfehler pro Codewort korrigieren.

Aufgabe 3 (Zusatzaufgabe)

Untersuche, was sich ändert, wenn du einen 4-Bit-Repetitionscode als Codierung wählst.

Musterlösung

Fehler erkennen kann er jetzt bis zu 3 pro Codewort. Korrigieren kann er aber weiterhin nur einen Fehler: Bei zwei Fehlern (z. B. 0011) steht es 2 : 2, man weiß nicht, ob 0000 oder 1111 gesendet wurde. Dafür wird die Nachricht viermal so lang.

Untersuche, was sich ändert, wenn du einen 5-Bit-Repetitionscode als Codierung wählst.

Musterlösung

Er kann bis zu 4 Fehler pro Codewort erkennen und bis zu 2 Fehler korrekt korrigieren. Allgemein gilt: Ein n-Bit-Repetitionscode erkennt bis zu n − 1 Fehler und korrigiert bis zu (n − 1) : 2 Fehler (abgerundet).

🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.

Partneraufgabe 2 – Bildkompression

Stell dir zwei Bilder in je zwei Varianten vor: ein Luftbild (z. B. aus Google Maps) vom Graf-Stauffenberg-Gymnasium und ein Urlaubsfoto vom Piccadilly Circus in London. Beide Bilderpaare unterscheiden sich in der Bildqualität. Beim GSG-Bild hat die schlechtere Variante 50 % weniger Bildpunkte (Pixel) und braucht damit 50 % weniger Speicherplatz. Außerdem geht das Codieren und Decodieren für den Computer schneller. Beim London-Bild hat die kleinere Variante 25 % weniger Pixel.

Partneraufgabe 2: Bildkompression

Bearbeitet die Aufgaben zu zweit und hakt erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%
Aufgabe 1

Begründe kurz, weshalb es ein sinnvoller Wunsch ist, eine Codierung für Bilder zu haben, die den Speicherbedarf der Bilder verringert.

Musterlösung
  • Man spart Speicherplatz, z. B. auf dem Smartphone.
  • Bilder werden schneller übertragen und verbrauchen weniger Datenvolumen.
  • Man spart Energie beim Speichern und Übertragen.

Angenommen, du kennst eine Codierung, die den Speicherbedarf von Bildern verringert, dabei aber die Bildqualität verschlechtert. So ein Verfahren nennt man verlustbehaftetes Kompressionsverfahren. Stell dir folgende Situationen vor:

  • Bilder vom GSG: Eine Person hat einen Beamer gestohlen und wurde beobachtet, wie sie am Graf-Stauffenberg-Gymnasium in einen weißen Lieferwagen gestiegen ist. Die Polizei hat ein Luftbild von der Tatzeit und möchte diese Information überprüfen.
  • Bilder aus London: Du möchtest nach deinem London-Urlaub ein schönes Foto vom Piccadilly Circus als Hintergrundbild für dein Smartphone haben.

Beurteile, ob der Qualitätsverlust in den Situationen nicht wünschenswert ist oder in Kauf genommen werden kann.

Musterlösung
  • Polizei: Hier ist ein Qualitätsverlust nicht wünschenswert. Beim Hineinzoomen müssen Details wie einzelne Fahrzeuge oder sogar Kennzeichen zu erkennen sein.
  • Hintergrundbild: Hier kann man den Qualitätsverlust in Kauf nehmen. Auf dem kleinen Display fällt er kaum auf, und das Bild braucht weniger Speicher.
Aufgabe 2

In manchen Situationen ist es vertretbar, beim Komprimieren Teile der ursprünglichen Informationen zu verlieren. Solche Verfahren werden bei echten Bildformaten eingesetzt. Hier ein Beispiel:

Die Vorlage ist ein schwarz-weißes Bild mit 20 × 20 Pixeln (px). Das Verfahren fasst jeweils einen Block aus 2 × 2 px zu einem neuen Pixel zusammen. Der neue Pixel wird schwarz, wenn mindestens zwei der vier Pixel schwarz waren. Man beginnt links oben mit dem ersten Block und geht nach rechts und dann zeilenweise nach unten weiter.

Vorlage (20 × 20 px)
Komprimiertes Bild (10 × 10 px)

Den Prozentsatz, den ein komprimiertes Bild im Vergleich zu den 100 % des ursprünglichen Bildes einnimmt, nennt man Kompressionsverhältnis. Gib das Kompressionsverhältnis eines Bildes an, das mit dem beschriebenen Verfahren komprimiert wurde.

Hilfe 1: Zähle die Pixel vorher (20 · 20) und nachher (10 · 10).
Musterlösung

Aus 4 Pixeln wird 1 Pixel: 100 statt 400 Pixel. Das Kompressionsverhältnis beträgt 25 %.

Komprimiere die folgenden Bilder (je 10 × 10 px) mit dem Verfahren für 2 × 2-px-Blöcke und gib die Kompressionsverhältnisse an.

a)
b)
c)
d)

Hilfe 1: Teile jedes Bild gedanklich in 25 Blöcke aus 2 × 2 Pixeln auf und zähle in jedem Block die schwarzen Pixel.
Musterlösung
a) komprimiert
b) komprimiert
c) komprimiert
d) komprimiert

Alle vier Bilder haben ein Kompressionsverhältnis von 25 % (25 statt 100 Pixel).

Entscheide, bei welcher Art von Schwarz-Weiß-Bildern das Verfahren einen großen Qualitätsverlust zur Folge hat.

Musterlösung

Bei Bildern mit feinen Details: einzelne Pixel, dünne Linien (1 px breit) oder kleine Lücken. Ein einzelner schwarzer Pixel in einem Block wird weiß (Bild c verschwindet fast ganz), kleine weiße Lücken werden schwarz (Bild d). Große, einfarbige Flächen und breite Linien (Bild a) bleiben dagegen gut erhalten.

Aufgabe 3

Erstelle eine kleine Präsentation, mit der du die Funktionsweise und die Eigenschaften des Kompressionsverfahrens erklären kannst.

Erkläre an einem Beispiel, wie aus vier Pixeln einer wird, gib das Kompressionsverhältnis an und zeige, bei welchen Bildern das Verfahren gut bzw. schlecht funktioniert.

Aufgabe 4 (Zusatzaufgabe)

Wir erweitern das Verfahren um Grautöne.

Statt nur Schwarz und Weiß gilt jetzt: Der neue Pixel wird weiß, wenn alle vier Pixel weiß waren. War ein Pixel schwarz, wird der neue Pixel hellgrau, bei zwei schwarzen mittelgrau, bei drei dunkelgrau, und bei vier schwarzen wird er schwarz.

Führe das neue Verfahren mit den vier Bildern aus Aufgabe 2 b) durch und vergleiche die Ergebnisse mit den vorherigen.

Musterlösung
a) mit Grautönen
b) mit Grautönen
c) mit Grautönen
d) mit Grautönen

Die Bilder sehen dem Original ähnlicher, besonders c) verschwindet nicht mehr. Dafür braucht jeder Pixel jetzt mehr Speicher: Für 5 Helligkeitsstufen reicht 1 Bit nicht mehr, man braucht 3 Bit. Man muss also zwischen Qualität und Dateigröße abwägen.

🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.


Zusatzaufgaben

Grundlage: Das RGB-Farbmodell

Das RGB-Farbmodell ist ein additives Farbmodell: Eine Farbe wird durch die Anteile von Rot, Grün und Blau festgelegt. Man kann sich das so vorstellen, als würden eine rote, eine grüne und eine blaue Lichtquelle auf einen Punkt scheinen. Das Licht dort ist eine Mischung der drei Farben, und jede Farbe wirkt umso stärker, je heller ihre Lichtquelle strahlt.

RotGrünBlau
Abb. 4: Additive Farbmischung

Wo sich zwei Lichtkreise überschneiden, entstehen Gelb, Magenta und Cyan. In der Mitte überschneiden sich alle drei, und es erscheint Weiß. Schwarz entsteht dort, wo gar kein Licht ist.

Die Farbanteile (r, g, b) werden mit Zahlen von 0 bis 255 codiert. Je höher die Zahl, desto intensiver die Farbe. So ergeben sich 256 · 256 · 256 = 28 · 28 · 28 = 224 = 16.777.216 verschiedene Farben. Für jeden Farbanteil braucht man 8 Bit, also 1 Byte. Ein Pixel eines Bildes braucht somit 3 · 8 = 24 Bit oder 3 Byte.

FarbeDezimalwerteBinärwerte
■ Rot(255, 0, 0)(11111111, 00000000, 00000000)
■ Grün(0, 255, 0)(00000000, 11111111, 00000000)
■ Magenta(255, 0, 255)(11111111, 00000000, 11111111)
■ Dunkelgrau(50, 50, 50)(00110010, 00110010, 00110010)
■ Hellgrau(200, 200, 200)(11001000, 11001000, 11001000)

Zusatzaufgabe 1 – Wie speichert der Computer Bilder?

Bilder werden von Computersystemen meist als Pixelgrafik (Rastergrafik) gespeichert: Ein Bild, z. B. ein Foto, besteht aus vielen kleinen Bildpunkten, den Pixeln. Auch jedes Handy-Display und jeder Fernseher ist in Pixel unterteilt.

GerätTypische Auflösung in Pixeln
Full-HD-Fernseher1920 × 1080 Pixel ≈ 2 Mio. Pixel
Ultra-HD-(4K)-Fernseher3840 × 2160 Pixel ≈ 8,3 Mio. Pixel
iPad Air 4 (Display)2360 × 1640 Pixel ≈ 3,9 Mio. Pixel
Samsung Galaxy S23 (Kamera)8688 × 5792 Pixel ≈ 50,3 Mio. Pixel

Möchte man ein Bild speichern, wird für jedes einzelne Pixel „notiert“, welche Farbe es hat, in der Regel durch eine eindeutige Folge von Nullen und Einsen. Für das folgende Bild wurde diese Codefolge festgelegt:

00 00 00 00 00 00 01 01 01 00 00 01 10 01 00 00 01 01 01 00 00 00 00 00 00

Zusatzaufgabe 1: Wie speichert der Computer Bilder?

Bearbeite die Aufgabenteile und hake erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%

Finde heraus, welcher Code zu welcher Farbe gehört. Gib dein Ergebnis als Tabelle an. Eine solche Tabelle nennt man Codetabelle.

Hilfe 1: Das Bild hat 5 × 5 = 25 Pixel und die Codefolge 25 Codes. Lies das Bild zeilenweise von links oben nach rechts unten.
Musterlösung
CodeFarbe
00Blau
01Rot
10Gelb

Erläutere, welche Informationen man neben der Codefolge noch braucht, um das Bild „nachzeichnen“ zu können.

Musterlösung
  • die Breite und Höhe des Bildes in Pixeln (hier 5 × 5), damit man weiß, wann eine neue Zeile beginnt,
  • die Codetabelle (welcher Code welche Farbe bedeutet),
  • die Länge eines Codes (hier 2 Bit) und die Leserichtung (zeilenweise von links oben).

Zeichne in deinem Heft in ein Raster aus 8 × 7 Kästchen ein eigenes Bild mit 6 Farben. Erstelle eine passende Codetabelle, bei der jeder Farbcode die gleiche Länge hat, und gib die zugehörige Codefolge an.

Hilfe 1: Wie viele Bit brauchst du für 6 verschiedene Farben? Mit 2 Bit gibt es nur 4 Codes.
Musterlösung

Für 6 Farben braucht jeder Code 3 Bit (22 = 4 reicht nicht, 23 = 8 reicht). Eine mögliche Codetabelle: 000 Weiß, 001 Schwarz, 010 Rot, 011 Grün, 100 Blau, 101 Gelb. Die Codefolge hat dann 8 · 7 · 3 = 168 Bit.

Ein Bild verwendet insgesamt 50 verschiedene Farben. Wie viele Bits benötigt man für die Darstellung der einzelnen Farben?

Musterlösung

25 = 32 reicht nicht, 26 = 64 reicht. Man braucht 6 Bit pro Farbe.

Viele Bilder (z. B. von Handykameras) haben eine Farbtiefe von 24 Bit. Jede Farbe besteht also aus insgesamt 24 Nullen und Einsen. Wie viele verschiedene Farben kann man mit 24 Bit festlegen?

Schau dir dazu auch die Seite nachbelichtet.com: Was Bit-Tiefe bedeutet an.

Musterlösung

224 = 16.777.216 Farben, also rund 16,8 Millionen.

🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.

Zusatzaufgabe 2 – Der Braille-Code

Die Blindenschrift wurde 1825 von dem Franzosen Louis Braille entwickelt und heißt deshalb auch Braille-Schrift. Sie besteht aus Punktmustern, die man mit den Fingerspitzen als Erhöhungen ertasten kann.

Mit drei Jahren verletzte sich Louis Braille mit einem Werkzeug am Auge. Das Auge entzündete sich, und auch das zweite Auge erkrankte. Mit fünf Jahren war Louis vollständig blind. Weil sich der wissbegierige Junge nicht damit abfinden wollte, keine Texte lesen zu können, dachte er über eine Schrift für Blinde nach. Mit nur 16 Jahren stellte er seine Blindenschrift fertig, die im Prinzip bis heute so verwendet wird.

ABCDEFGHIJKLMNOPQRSTUVWXYZ
Abb. 5: Die 26 Buchstaben des Alphabets in Braille-Schrift (schwarz = erhabener Punkt)

Zusatzaufgabe 2: Der Braille-Code

Bearbeite die Aufgabenteile und hake erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%

Schreibe den Namen deiner Schule in Blindenschrift.

Musterlösung
GRAFSTAUFFENBERGGYMNASIUM
Graf Stauffenberg Gymnasium (ohne Großbuchstaben und Bindestriche)

Decodiere den folgenden Braille-Code:

Hilfe 1: Vergleiche jedes Zeichen mit dem Alphabet oben. Achte genau darauf, ob ein Punkt in der linken oder rechten Spalte sitzt.
Musterlösung

Das Wort heißt KORREKT.

Jedes Zeichen im Braille-Code besteht aus 2 × 3 = 6 Punkten, von denen manche erhaben sind. Wie viele verschiedene Zeichen kann man so darstellen? Überlege, wie viele Kombinationen der 6 Punkte es gibt.

Hilfe 1: Jeder Punkt hat zwei Zustände: erhaben oder nicht. Das ist wie ein Bit!
Musterlösung

Jeder der 6 Punkte ist erhaben oder nicht: 26 = 64 Kombinationen. Ohne das leere Feld bleiben 63 Zeichen.

Neben den 26 Buchstaben braucht man auch Zahlen und andere Zeichen. Sogar Musiknoten lassen sich in Braille darstellen. Auf der Seite fakoo.de/braille findest du weitere Informationen.

Beschreibe an drei Beispielen, wie man andere Zeichen als Buchstaben in Braille darstellt.

Musterlösung
  • Zahlen: Ein Zahlzeichen (Punkte 3-4-5-6) wird vorangestellt. Danach bedeuten die Zeichen a bis j die Ziffern 1 bis 9 und 0.
  • Umlaute: Sie haben eigene Zeichen, z. B. ä = Punkte 3-4-5.
  • Satzzeichen: Sie stehen meist in der unteren Hälfte des Feldes, z. B. Komma = Punkt 2, Punkt = Punkt 3.
  • Großbuchstaben werden durch ein vorangestelltes Ankündigungszeichen markiert.
🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.

Zusatzaufgabe 3 – Der EAN-8-Code

Produkte in Geschäften tragen einen Barcode. Er wird von einem Scanner gelesen und enthält Informationen über das Produkt, die die Lagerverwaltung und das Kassieren deutlich vereinfachen.

Wir schauen uns den EAN-8-Code genauer an. Es gibt auch den EAN-13-Code, der länger und deutlich komplexer aufgebaut ist.

40170725
Abb. 6: EAN-8-Code 40170725. Die längeren Striche am Rand und in der Mitte sind Orientierungszeichen.

An den beiden Rändern und in der Mitte befinden sich Orientierungsstriche (oben etwas länger gezeichnet). Sie gehören nicht zur Codierung der acht Ziffern, im Bild 40170725. Die acht Ziffern werden in zwei Blöcke zu je vier aufgeteilt: Die erste Hälfte steht links, die zweite rechts. Wie genau die Ziffern mit den Balken codiert sind, findet ihr gleich zu zweit heraus.

Zusatzaufgabe 3: Der EAN-8-Code (Partnerarbeit)

Bearbeitet die Aufgabenteile und hakt erledigte Teile ab.

Dein Bearbeitungsfortschritt:0%

Hier sind vier EAN-8-Barcodes, die zusammen alle Ziffern von 0 bis 9 enthalten.

40170725
Code 1
32506983
Code 2
39487186
Code 3
71803944
Code 4

Die Codierungen der Ziffern sind für die linke und die rechte Hälfte verschieden:

  • Links beginnt die erste Ziffer direkt hinter dem Randzeichen.
  • Rechts beginnt die erste Ziffer direkt hinter dem Trennzeichen in der Mitte.

Teilt euch so auf, dass eine Person die linke und die andere die rechte Hälfte bearbeitet. Findet anhand der vier Codes heraus, wie jede Ziffer mit den Balken codiert wird, und vervollständigt die Codeworttabelle. Ein schmaler schwarzer Balken steht für 1, eine schmale Lücke für 0.

ZifferCodewort linksZifferCodewort rechts
000011010
111100110
200100112
331000010
44
55
6010111161010000
77
88
9000101191110100
Hilfe 1: Jede Ziffer besteht aus 7 schmalen Streifen (Modulen). Ein breiter Balken besteht aus mehreren schwarzen Modulen nebeneinander.
Hilfe 2: Vergleicht die bekannten Codewörter links und rechts für dieselbe Ziffer, z. B. 6 und 9. Was fällt euch auf?
Musterlösung
ZifferCodewort linksCodewort rechts
000011011110010
100110011100110
200100111101100
301111011000010
401000111011100
501100011001110
601011111010000
701110111000100
801101111001000
900010111110100

Die Codewörter rechts sind genau die umgekehrten (invertierten) Codewörter links: Aus 0 wird 1 und aus 1 wird 0.

Erstelle eine Beschreibung zum Aufbau des EAN-8-Barcodes. Es soll deutlich werden,

  • wie der Code insgesamt aufgebaut ist,
  • wie die einzelnen Ziffern in der linken und rechten Hälfte codiert werden.

Musterlösung
  • Randzeichen 101 – 4 Ziffern links – Trennzeichen 01010 – 4 Ziffern rechts – Randzeichen 101. Das sind 3 + 28 + 5 + 28 + 3 = 67 Module.
  • Jede Ziffer besteht aus 7 Modulen mit zwei schwarzen Balken und zwei Lücken.
  • Links beginnt jedes Codewort mit 0 und endet mit 1, rechts beginnt es mit 1 und endet mit 0. Die rechten Codewörter sind die invertierten linken. So erkennt der Scanner auch, ob der Code verkehrt herum gelesen wird.

Decodiere die beiden folgenden Barcodes mit deiner Codeworttabelle.

Code 1
Code 2

Erstelle anschließend einen eigenen EAN-8-Code (z. B. auf Karopapier) und tausche ihn mit deinem Sitznachbarn aus. Decodiere den Code, den du bekommen hast.

Musterlösung

Code 1: 7602 2951, Code 2: 2155 6432.

Der EAN-8-Code ist eine verkürzte Version des EAN-13-Codes und wird für kleine Produkte verwendet. Seine 8 Ziffern sind so aufgeteilt:

  • 1. und 2. Ziffer: Ländercode bzw. Präfix, z. B. 40 bis 44 für Deutschland.
  • 3. bis 7. Ziffer: Artikelnummer. Sie wird bei EAN-8 als Ganzes vergeben und kennzeichnet das Produkt.
  • 8. Ziffer: Prüfziffer. Mit ihr erkennt die Kasse, ob der Code richtig gelesen wurde.

So berechnest du die Prüfziffer:

  1. Schreibe die ersten 7 Ziffern auf.
  2. Gib den Ziffern abwechselnd die Gewichte 3 und 1. Die erste Ziffer erhält das Gewicht 3.
  3. Multipliziere jede Ziffer mit ihrem Gewicht und addiere die Ergebnisse.
  4. Die Prüfziffer ist die Zahl, die die Summe zum nächsten Vielfachen von 10 ergänzt. Ist die Summe schon ein Vielfaches von 10, ist die Prüfziffer 0.

Beispiel: 4001234

Ziffer4001234
Gewicht3131313
Produkt120016312

Summe: 12 + 0 + 0 + 1 + 6 + 3 + 12 = 34. Bis zum nächsten Vielfachen von 10 (40) fehlen 6. Die Prüfziffer ist also 6, der vollständige Code lautet 40012346.

Erstelle einen eigenen EAN-8-Code aus 7 Ziffern und berechne die Prüfziffer. Tausche den vollständigen Code mit deinem Sitznachbarn. Überprüfe, ob die Prüfziffer bei dem Code, den du bekommen hast, stimmt.

Hilfe 1: Teste die Regel an Code 1 aus Aufgabenteil a): 4017072 und Prüfziffer 5.
Musterlösung

Probe mit Code 1: 4·3 + 0·1 + 1·3 + 7·1 + 0·3 + 7·1 + 2·3 = 12 + 0 + 3 + 7 + 0 + 7 + 6 = 35. Bis 40 fehlen 5, und die letzte Ziffer von 40170725 ist tatsächlich 5. Auch die übrigen Barcodes dieser Seite haben gültige Prüfziffern.

🎉 Ausgezeichnet – Alle Aufgaben abgeschlossen!

Du hast alle Aufgaben bearbeitet und abgehakt. Vergleiche deine Ergebnisse nun mit der Musterlösung.