Dein Fortschritt:
0 / 0 Aufgaben
1
Aufgabenblock — AFB I
Zehn Standardaufgaben zum Reproduzieren: Formel kennen, Werte einsetzen, ausrechnen. Das sind die sicheren Punkte in jeder Klausur — von der Codewortlänge über Lauflänge und Huffman bis zum Hamming-Code. Codes und Bitfolgen ohne Leerzeichen eintragen.
A1
Codewortlänge
AFB IEin Zeichensatz hat 90 Zeichen. Wie viele Bit braucht ein Code fester Länge mindestens?
Bit
Bitbedarf: kleinstes \(n\) mit \(2^{n}\ge N\).
Lösung anzeigen
\(2^{6}=64<90\le128=2^{7}\) → 7 Bit
A2
Speicherbedarf
AFB IEine Grafik hat 320 × 200 Pixel mit 16 Farben. Berechnen Sie den Speicherbedarf in Byte.
Byte
Rastergrafik: \(S=B\cdot H\cdot b\); 16 Farben = 4 Bit.
Lösung anzeigen
\(320\cdot200\cdot4=256\,000\) Bit = 32 000 Byte
A3
Lauflänge codieren
AFB IGeben Sie die Lauflängencodierung (Anzahl-Wert) der Zeile SSSWWWWWWWWSWW an.
Notation: je Lauf erst die Anzahl, dann der Wert, z. B. 3r4s1g2r.
Lösung anzeigen
3 S, 8 W, 1 S, 2 W → 3S8W1S2W