MINT üben

Lauflängencodierung

Zwei Abituraufgaben zur Lauflängencodierung — Pixel, Messwerte und eine Python-Funktion.

Dein Fortschritt:
0 / 0 Aufgaben
1

Ein Symbol in Läufen

AFB I–II

Die Abbildung zeigt ein Schwarz-Weiß-Symbol aus 6 Zeilen zu je 8 Pixeln (S = schwarz, W = weiß). Es wird zeilenweise mit Anzahl-Wert-Paaren codiert. Für die Anzahl werden 3 Bit, für den Wert 1 Bit gespeichert.

Symbol aus 6 × 8 Pixeln
12345612345678
  1. Stellen Sie die Lauflängencodierung aller sechs Zeilen dar.
  2. Berechnen Sie die Länge der Codierung in Bit und vergleichen Sie sie mit dem Original.
  3. Geben Sie die Pixelzeile an, die zum Code 1S 6W 1S gehört.

Hinweise

Hinweis zu Aufgabe a)
Jede Zeile beginnt mit einem neuen Lauf; Kontrolle über die Summe 8.
Hinweis zu Aufgabe b)
Läufe zählen; ein Paar kostet 3 + 1 Bit. Achtung bei Zeile 3.
Hinweis zu Aufgabe c)
Paar für Paar ausschreiben.Angeben: Elemente, Sachverhalte, Begriffe oder Daten ohne Erläuterungen aufzählen bzw. wiedergeben.