MINT üben

Daten binär codieren

Zwei Abituraufgaben zu Codewortlängen, Speicherbedarf und Farbpaletten — mit Hinweisen und Erwartungshorizont.

Dein Fortschritt:
0 / 0 Aufgaben
1

Die Zuganzeige am Bahnsteig

AFB I–II

Eine Zugzielanzeige soll 26 Großbuchstaben, die Ziffern 0 bis 9, das Leerzeichen sowie Punkt, Doppelpunkt und Bindestrich darstellen — insgesamt 40 Zeichen. Jedes Zeichen erhält ein Codewort fester Länge. Eine Anzeigeseite hat drei Zeilen mit je 24 Zeichen.

  1. Geben Sie die kleinste mögliche Codewortlänge an.
  2. Berechnen Sie, wie viele Zeichen man ergänzen könnte, ohne die Codewortlänge zu ändern.
  3. Vergleichen Sie den Speicherbedarf einer Anzeigeseite mit dem 6-Bit-Code und mit ASCII in einem Byte je Zeichen.
  4. Erläutern Sie, warum trotzdem häufig ein Byte je Zeichen verwendet wird.

Hinweise

Hinweis zu Aufgabe a)
Gesucht ist das kleinste \(n\) mit \(2^{n}\ge40\).
Hinweis zu Aufgabe b)
Wie viele Codewörter gibt es mit dieser Länge insgesamt?
Hinweis zu Aufgabe c)
Zeichen je Seite zuerst bestimmen.
Hinweis zu Aufgabe d)
Denken Sie an Speicheradressen und Erweiterbarkeit.Erläutern: Einen Sachverhalt so darstellen, dass Zusammenhänge und Bedingungen verständlich werden – mit Beispielen oder Belegen.