Dein Fortschritt:
0 / 0 Aufgaben
1
Übungsaufgaben
Dreißig Übungen zum Klicken, Zuordnen, Rechnen und Knobeln — von AFB I bis AFB III. Jede Übung gibt sofort Rückmeldung; wenn Sie nicht weiterkommen, helfen die gestuften Tipps.
A1
Ein Wort codieren
AFB ICodetabelle: E = 0, N = 10, R = 110, T = 1110, S = 1111. Geben Sie die Codierung von NEST als Bitfolge an.
Tragen Sie die Bitfolge ohne Leerzeichen ein — Enter prüft direkt.
N 10 · E 0 · S 1111 · T 1110 → 10 0 1111 1110, am Stück 11 Bit.
Ansatz: Codewörter der Reihe nach aneinanderhängen.
Weiter: Keine Leerzeichen eintippen.
A2
Welche Art von Code?
AFB IWenden Sie die Begriffe „Code fester Länge“ und „präfixfrei“ an: Ordnen Sie jede Codetabelle dem passenden Bereich zu.
Ordnen Sie jede Karte einem der drei Bereiche zu. Mit der Tastatur: Enter zum Auswählen, dann 1–3 für den Bereich, 0 zurück.
1 Fester Länge
2 Variabel, präfixfrei
3 Nicht präfixfrei
Fester Länge: Alle Codewörter sind gleich lang (00 … 11, 101 … 111). Nicht präfixfrei: Ein Codewort ist Anfang eines anderen — 0 in 01, 1 in 10. Variabel und präfixfrei: Die Längen sind verschieden, aber kein Codewort beginnt mit einem anderen.
Prüfen Sie zuerst, ob alle Codewörter einer Tabelle gleich lang sind. Erst danach lohnt sich die Frage nach dem Anfang eines anderen Codeworts.
Für präfixfrei vergleichen Sie jedes kurze Codewort mit allen längeren: Beginnt eines davon genauso, ist die Tabelle nicht präfixfrei.
A3
Wort aus Codewörtern bauen
AFB IICodetabelle: S = 10, T = 110, E = 111, A = 01, M = 00. Erstellen Sie die Bitfolge für das Wort STEAM: Setzen Sie die Codewörter in der richtigen Reihenfolge zusammen. Drei Bausteine werden nicht gebraucht.
Setzen Sie den Bauplan von links nach rechts zusammen. Ein Klick legt den Baustein auf den nächsten freien Platz, ein Klick im Bauplan legt ihn zurück. Enter funktioniert genauso.
STEAM besteht aus S, T, E, A, M — also 10 · 110 · 111 · 01 · 00, zusammen 101101110100 ohne Lücken: 12 Bit. Die Bausteine 011, 11 und 100 gehören zu keinem Zeichen der Tabelle.
Schlagen Sie die Zeichen von STEAM der Reihe nach in der Tabelle nach; die Reihenfolge der Buchstaben bestimmt die Reihenfolge der Bausteine.
Die Ablenker sehen echten Codewörtern ähnlich, stehen aber nicht in der Tabelle: Vergleichen Sie jeden Baustein genau mit den fünf Zeilen.