Datencodierung

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.
Aufgabe 1: Nachrichten mit Flaggen (Partnerarbeit)
Bearbeitet die Aufgabenteile zu zweit und hakt erledigte Teile ab. Sind alle abgehakt, erscheint die Musterlösung.
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.
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | Tag | ||
| Feuer | Nacht | ||
| Wasser | Morgen | ||
| Hilfe | Abend | ||
| Brot | Westen |
Meist entstehen zwei Arten von Lösungen:
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | b | Tag | bbg |
| Feuer | bg | Nacht | bgb |
| Wasser | gb | Morgen | gbb |
| Hilfe | g | Abend | bgg |
| Brot | bb | Westen | gg |
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | gggg | Tag | ggbb |
| Feuer | gggb | Nacht | gbgb |
| Wasser | ggbg | Morgen | bggb |
| Hilfe | gbgg | Abend | bgbg |
| Brot | bggg | Westen | bbgg |
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.
- Weitere Kommunikationsteilnehmer: Die Person auf dem Dorfplatz hat noch eine weitere Person auf der Burg, mit der sie kommunizieren möchte.
- 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.
- Geheimhaltung: Ein Spion beobachtet das Dorf über einige Zeit. Er sieht, wie Flaggen geschwenkt werden und andere darauf reagieren.
- 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.
- Fehler bei der Übermittlung: Beim Senden einer Nachricht wird ein Teil der Nachricht durch Kaminrauch verdeckt, sodass einzelne Zeichen nicht zu erkennen sind.
- 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?
- 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.
- Unter den vielen Nachrichten fällt die dringende nicht auf. Wichtige Nachrichten sollten bevorzugt (priorisiert) werden.
- Der Spion kann sich mit der Zeit die Codierung erschließen. Gewünscht ist Geheimhaltung, also eine Verschlüsselung.
- Bei wichtigen Nachrichten muss man prüfen können, wer sie gesendet hat (Authentifizierung).
- Es kann Übertragungsfehler geben. Die Codierung sollte Fehler erkennen (und am besten korrigieren) können.
- Der Empfänger einer Nachricht muss erkennbar sein (Adressierung).
Die beiden Standardvarianten, die bisher entwickelt wurden und grundsätzlich funktionieren, sind diese:
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | b | Tag | bbg |
| Feuer | bg | Nacht | bgb |
| Wasser | gb | Morgen | gbb |
| Hilfe | g | Abend | bgg |
| Brot | bb | Westen | gg |
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | gggg | Tag | ggbb |
| Feuer | gggb | Nacht | gbgb |
| Wasser | ggbg | Morgen | bggb |
| Hilfe | gbgg | Abend | bgbg |
| Brot | bggg | Westen | bbgg |
Unten sind weitere Vorschläge für Codierungen der Begriffe dargestellt. Interessante Bestandteile der Codewörter sind rot markiert.
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | bbbbbg | Tag | bbbbbgg |
| Feuer | bbbbbb | Nacht | bbbbbggb |
| Wasser | bbbbbgb | Morgen | bbbbbgbg |
| Hilfe | bbbbbbg | Abend | bbbbbbgg |
| Brot | bbbbbbb | Westen | bbbbbggg |
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | gb | Tag | gbbg |
| Feuer | gbg | Nacht | gbgb |
| Wasser | ggb | Morgen | ggbb |
| Hilfe | gbb | Abend | gbgg |
| Brot | ggg | Westen | ggbg |
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | gbb | Tag | gbbgb |
| Feuer | gbgb | Nacht | gbgbb |
| Wasser | ggbb | Morgen | ggbbb |
| Hilfe | gbbb | Abend | gbggb |
| Brot | gggb | Westen | ggbgb |
| Begriff | Codewort | Begriff | Codewort |
|---|---|---|---|
| Gefahr | bbb | Tag | bbbbbbggg |
| Feuer | bbbggg | Nacht | bbbgggbbb |
| Wasser | gggbbb | Morgen | gggbbbbbb |
| Hilfe | ggg | Abend | bbbgggggg |
| Brot | bbbbbb | Westen | gggggg |
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.
- 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.
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:
| Speicher | Wie 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…
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.
Aufgabe 2: Der Obsthändler
Bearbeite die Aufgabenteile und hake erledigte Teile ab.
Welche Gewichte muss der Händler in die Waagschale legen, um die folgenden Warenmengen abzuwiegen?
- 3 kg
- 7 kg
- 13 kg
- 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.
| kg | 8 | 4 | 2 | 1 |
|---|---|---|---|---|
| 5 | 0 | 1 | 0 | 1 |
Gib für den Gehilfen die Codes für die Gewichte aus Aufgabenteil a) an.
| kg | 8 | 4 | 2 | 1 |
|---|---|---|---|---|
| 3 | 0 | 0 | 1 | 1 |
| 7 | 0 | 1 | 1 | 1 |
| 13 | 1 | 1 | 0 | 1 |
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.
| 8 | 4 | 2 | 1 | Dezimalzahl |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 |
| 2 | ||||
| 3 | ||||
| 4 | ||||
| 5 | ||||
| 6 | ||||
| 7 | ||||
| 8 | ||||
| 9 | ||||
| 10 | ||||
| 11 | ||||
| 12 | ||||
| 13 | ||||
| 14 | ||||
| 15 |
| 8 | 4 | 2 | 1 | Dezimalzahl |
|---|---|---|---|---|
| 0 | 0 | 0 | 0 | 0 |
| 0 | 0 | 0 | 1 | 1 |
| 0 | 0 | 1 | 0 | 2 |
| 0 | 0 | 1 | 1 | 3 |
| 0 | 1 | 0 | 0 | 4 |
| 0 | 1 | 0 | 1 | 5 |
| 0 | 1 | 1 | 0 | 6 |
| 0 | 1 | 1 | 1 | 7 |
| 1 | 0 | 0 | 0 | 8 |
| 1 | 0 | 0 | 1 | 9 |
| 1 | 0 | 1 | 0 | 10 |
| 1 | 0 | 1 | 1 | 11 |
| 1 | 1 | 0 | 0 | 12 |
| 1 | 1 | 0 | 1 | 13 |
| 1 | 1 | 1 | 0 | 14 |
| 1 | 1 | 1 | 1 | 15 |
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.
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:
| Zahl | Zehntausender (104 = 10.000) | Tausender (103 = 1.000) | Hunderter (102 = 100) | Zehner (101 = 10) | Einer (100 = 1) |
|---|---|---|---|---|---|
| 3162 | 0 | 3 | 1 | 6 | 2 |
| 49305 | 4 | 9 | 3 | 0 | 5 |
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.
| Dezimalzahl | 16er (24) | 8er (23) | 4er (22) | 2er (21) | 1er (20) | Dualzahl |
|---|---|---|---|---|---|---|
| 19 | 1 | 0 | 0 | 1 | 1 | 10011 |
| 28 | 1 | 1 | 1 | 0 | 0 | 11100 |
Kontrolle: 16 + 2 + 1 = 19. Passt! 16 + 8 + 4 = 28. Passt auch!
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
- 25 = 32 passt in 53, aber 26 = 64 ist zu groß. Also kommt bei 32 eine 1 hin.
- Übrig sind 53 − 32 = 21. Die 16 passt hinein: 1.
- Übrig sind 21 − 16 = 5. Die 8 passt nicht (0), aber die 4 passt (1).
- Übrig ist 5 − 4 = 1. Die 2 passt nicht (0), aber die 1 (1).
| 25 = 32 | 24 = 16 | 23 = 8 | 22 = 4 | 21 = 2 | 20 = 1 |
|---|---|---|---|---|---|
| 1 | 1 | 0 | 1 | 0 | 1 |
Also ist 5310 = 1101012.
Aufgaben zum Umrechnen
Bearbeite die Aufgaben im Heft und hake erledigte Teile ab.
Übertrage die Stellenwerttafel in dein Heft und vervollständige sie. In den letzten beiden Zeilen kannst du ein eigenes Beispiel notieren.
| Dezimalzahl | 128er | 64er | 32er | 16er | 8er | 4er | 2er | 1er | Dualzahl |
|---|---|---|---|---|---|---|---|---|---|
| 41 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 101001 |
| 132 | |||||||||
| 214 | |||||||||
| 65 | |||||||||
| 63 | |||||||||
| 110111 | |||||||||
| 11010101 | |||||||||
| 101 | |||||||||
| Dezimalzahl | 128er | 64er | 32er | 16er | 8er | 4er | 2er | 1er | Dualzahl |
|---|---|---|---|---|---|---|---|---|---|
| 41 | 0 | 0 | 1 | 0 | 1 | 0 | 0 | 1 | 101001 |
| 132 | 1 | 0 | 0 | 0 | 0 | 1 | 0 | 0 | 10000100 |
| 214 | 1 | 1 | 0 | 1 | 0 | 1 | 1 | 0 | 11010110 |
| 65 | 0 | 1 | 0 | 0 | 0 | 0 | 0 | 1 | 1000001 |
| 63 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 1 | 111111 |
| 55 | 0 | 0 | 1 | 1 | 0 | 1 | 1 | 1 | 110111 |
| 213 | 1 | 1 | 0 | 1 | 0 | 1 | 0 | 1 | 11010101 |
| 5 | 0 | 0 | 0 | 0 | 0 | 1 | 0 | 1 | 101 |
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.
| Dezimal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Hexadezimal | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | A | B | C | D | E | F | 10 | 11 | 12 | 13 |
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.
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.
- 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.
- 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:
- 0 + 0 = 0, Übertrag 0
- 0 + 1 = 1, Übertrag 0
- 1 + 0 = 1, Übertrag 0
- 1 + 1 = 0, Übertrag 1
- 1 + 1 + 1 = 1, Übertrag 1
- Mehr als zwei Dualzahlen addiert man am einfachsten nacheinander: immer nur zwei, dann die nächste dazu.
| 100 | 10 | 1 | |
|---|---|---|---|
| 2 | 1 | 9 | |
| + | 1 | 9 | |
| = | 2 | 3 | 8 |
| 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | |
|---|---|---|---|---|---|---|---|---|
| 1 | 1 | 0 | 1 | 1 | 0 | 1 | 1 | |
| + | 1 | 0 | 0 | 1 | 1 | |||
| = | 1 | 1 | 1 | 0 | 1 | 1 | 1 | 0 |
Beispiel: 219 + 19 = 238, links im Dezimalsystem, rechts im Dualsystem
Aufgabe 5: Addieren im Dualsystem
Rechne im Heft und hake erledigte Teile ab.
Addiere 14510 + 5310 im Binärsystem und stelle das Ergebnis zur Überprüfung auch im Dezimalsystem dar.
| 128 | 64 | 32 | 16 | 8 | 4 | 2 | 1 | |
|---|---|---|---|---|---|---|---|---|
| 1 | 0 | 0 | 1 | 0 | 0 | 0 | 1 | |
| + | 0 | 0 | 1 | 1 | 0 | 1 | 0 | 1 |
| = | 1 | 1 | 0 | 0 | 0 | 1 | 1 | 0 |
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
| Zeichen | Dez. | Binär | Zeichen | Dez. | Binär | Zeichen | Dez. | Binär |
|---|---|---|---|---|---|---|---|---|
| Leerzeichen | 32 | 00100000 | B | 66 | 01000010 | d | 100 | 01100100 |
| ! | 33 | 00100001 | C | 67 | 01000011 | e | 101 | 01100101 |
| " | 34 | 00100010 | D | 68 | 01000100 | f | 102 | 01100110 |
| # | 35 | 00100011 | E | 69 | 01000101 | g | 103 | 01100111 |
| $ | 36 | 00100100 | F | 70 | 01000110 | h | 104 | 01101000 |
| % | 37 | 00100101 | G | 71 | 01000111 | i | 105 | 01101001 |
| & | 38 | 00100110 | H | 72 | 01001000 | j | 106 | 01101010 |
| ' | 39 | 00100111 | I | 73 | 01001001 | k | 107 | 01101011 |
| ( | 40 | 00101000 | J | 74 | 01001010 | l | 108 | 01101100 |
| ) | 41 | 00101001 | K | 75 | 01001011 | m | 109 | 01101101 |
| * | 42 | 00101010 | L | 76 | 01001100 | n | 110 | 01101110 |
| + | 43 | 00101011 | M | 77 | 01001101 | o | 111 | 01101111 |
| , | 44 | 00101100 | N | 78 | 01001110 | p | 112 | 01110000 |
| – | 45 | 00101101 | O | 79 | 01001111 | q | 113 | 01110001 |
| . | 46 | 00101110 | P | 80 | 01010000 | r | 114 | 01110010 |
| / | 47 | 00101111 | Q | 81 | 01010001 | s | 115 | 01110011 |
| 0 | 48 | 00110000 | R | 82 | 01010010 | t | 116 | 01110100 |
| 1 | 49 | 00110001 | S | 83 | 01010011 | u | 117 | 01110101 |
| 2 | 50 | 00110010 | T | 84 | 01010100 | v | 118 | 01110110 |
| 3 | 51 | 00110011 | U | 85 | 01010101 | w | 119 | 01110111 |
| 4 | 52 | 00110100 | V | 86 | 01010110 | x | 120 | 01111000 |
| 5 | 53 | 00110101 | W | 87 | 01010111 | y | 121 | 01111001 |
| 6 | 54 | 00110110 | X | 88 | 01011000 | z | 122 | 01111010 |
| 7 | 55 | 00110111 | Y | 89 | 01011001 | { | 123 | 01111011 |
| 8 | 56 | 00111000 | Z | 90 | 01011010 | | | 124 | 01111100 |
| 9 | 57 | 00111001 | [ | 91 | 01011011 | } | 125 | 01111101 |
| : | 58 | 00111010 | \ | 92 | 01011100 | ~ | 126 | 01111110 |
| ; | 59 | 00111011 | ] | 93 | 01011101 | Ä | 196 | 11000100 |
| < | 60 | 00111100 | ^ | 94 | 01011110 | Ö | 214 | 11010110 |
| = | 61 | 00111101 | _ | 95 | 01011111 | Ü | 220 | 11011100 |
| > | 62 | 00111110 | ` | 96 | 01100000 | ß | 223 | 11011111 |
| ? | 63 | 00111111 | a | 97 | 01100001 | ä | 228 | 11100100 |
| @ | 64 | 01000000 | b | 98 | 01100010 | ö | 246 | 11110110 |
| A | 65 | 01000001 | c | 99 | 01100011 | ü | 252 | 11111100 |
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.
Wofür steht die Abkürzung ASCII, und was bedeutet sie auf Deutsch?
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).
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
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?
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.
- 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:
| 00 | 01 | 10 | 11 |
|---|---|---|---|
| Süd | Ost | Nord | West |
Die Information wurde mit 2 Bit codiert. Lässt man genauere Windrichtungen zu, braucht man schon eine 3-Bit-Codierung:
| 000 | 001 | 010 | 011 | 100 | 101 | 110 | 111 |
|---|---|---|---|---|---|---|---|
| Süd | West | Nord | Ost | Südost | Nordwest | Nordost | Südwest |
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
- Die beiden folgenden Aufgaben werden von jeweils einer Partnergruppe bearbeitet.
- 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:
| Code | Nachricht | Codierte Nachricht |
|---|---|---|
| 3-Bit-Repetitionscode | 01100001 | 000111111000000000000111 |
| 4-Bit-Repetitionscode | 01100001 | 00001111111100000000000000001111 |
| 5-Bit-Repetitionscode | 01100001 | 0000011111111110000000000000000000011111 |
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.
Codiere die Nachricht „z“ mit dem 3-Bit-Repetitionscode.
„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.
010 000 111 111 000 111 111 111000 000 111 111 000 100 111 111000 000 111 111 000 111 111 000
- 010 → 000. Ergebnis 00110111 = 55 = „7“. Der Fehler wurde erkannt und richtig korrigiert.
- 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.
- 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.
| Aussage | Mö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 |
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:
| Nachricht | Gesendete Codewörter | Empfangene Codewörter | Fehleranzahl | Erkannt? |
|---|---|---|---|---|
| 01010001 | 000 111 000 111 000 000 000 111 | 000 101 000 111 000 000 000 111 | 1 | |
| 000 111 011 111 000 000 000 111 | 2 | |||
| 000 111 000 111 111 000 000 111 | 3 |
Fehlerkorrektur:
| Nachricht | Gesendete Codewörter | Empfangene Codewörter | Fehleranzahl | Korrektur? |
|---|---|---|---|---|
| 01010001 | 000 111 000 111 000 000 000 111 | 000 101 000 111 000 000 000 111 | 1 | |
| 000 111 011 111 000 000 000 111 | 2 | |||
| 000 111 000 111 111 000 000 111 | 3 |
| Empfangen | Fehler | Erkennung | Korrektur |
|---|---|---|---|
| 000 101 000 111 … | 1 | wird erkannt: Das 2. Codewort besteht nicht aus drei gleichen Zeichen. | wird richtig zu 111 korrigiert |
| 000 111 011 111 … | 2 | wird erkannt: Das 3. Codewort ist ungültig. | wird falsch zu 111 korrigiert |
| 000 111 000 111 111 … | 3 | wird 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.
Untersuche, was sich ändert, wenn du einen 4-Bit-Repetitionscode als Codierung wählst.
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.
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.
Begründe kurz, weshalb es ein sinnvoller Wunsch ist, eine Codierung für Bilder zu haben, die den Speicherbedarf der Bilder verringert.
- 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.
- 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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
| Farbe | Dezimalwerte | Binä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ät | Typische Auflösung in Pixeln |
|---|---|
| Full-HD-Fernseher | 1920 × 1080 Pixel ≈ 2 Mio. Pixel |
| Ultra-HD-(4K)-Fernseher | 3840 × 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.
Finde heraus, welcher Code zu welcher Farbe gehört. Gib dein Ergebnis als Tabelle an. Eine solche Tabelle nennt man Codetabelle.
| Code | Farbe |
|---|---|
| 00 | Blau |
| 01 | Rot |
| 10 | Gelb |
Erläutere, welche Informationen man neben der Codefolge noch braucht, um das Bild „nachzeichnen“ zu können.
- 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.
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?
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.
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.
Zusatzaufgabe 2: Der Braille-Code
Bearbeite die Aufgabenteile und hake erledigte Teile ab.
Schreibe den Namen deiner Schule in Blindenschrift.
Decodiere den folgenden Braille-Code:
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.
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.
- 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.
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.
Hier sind vier EAN-8-Barcodes, die zusammen alle Ziffern von 0 bis 9 enthalten.
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.
| Ziffer | Codewort links | Ziffer | Codewort rechts |
|---|---|---|---|
| 0 | 0001101 | 0 | |
| 1 | 1 | 1100110 | |
| 2 | 0010011 | 2 | |
| 3 | 3 | 1000010 | |
| 4 | 4 | ||
| 5 | 5 | ||
| 6 | 0101111 | 6 | 1010000 |
| 7 | 7 | ||
| 8 | 8 | ||
| 9 | 0001011 | 9 | 1110100 |
| Ziffer | Codewort links | Codewort rechts |
|---|---|---|
| 0 | 0001101 | 1110010 |
| 1 | 0011001 | 1100110 |
| 2 | 0010011 | 1101100 |
| 3 | 0111101 | 1000010 |
| 4 | 0100011 | 1011100 |
| 5 | 0110001 | 1001110 |
| 6 | 0101111 | 1010000 |
| 7 | 0111011 | 1000100 |
| 8 | 0110111 | 1001000 |
| 9 | 0001011 | 1110100 |
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.
- Randzeichen
101– 4 Ziffern links – Trennzeichen01010– 4 Ziffern rechts – Randzeichen101. 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.
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.
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:
- Schreibe die ersten 7 Ziffern auf.
- Gib den Ziffern abwechselnd die Gewichte 3 und 1. Die erste Ziffer erhält das Gewicht 3.
- Multipliziere jede Ziffer mit ihrem Gewicht und addiere die Ergebnisse.
- 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
| Ziffer | 4 | 0 | 0 | 1 | 2 | 3 | 4 |
|---|---|---|---|---|---|---|---|
| Gewicht | 3 | 1 | 3 | 1 | 3 | 1 | 3 |
| Produkt | 12 | 0 | 0 | 1 | 6 | 3 | 12 |
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.
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.