MINT üben

Kompression implementieren

Dreißig Übungen zu Lauflänge und Huffman in Java — vom Nachvollziehen bis zur Fehlersuche.

Dein Fortschritt:
0 / 0 Aufgaben
1

Übungsaufgaben

Dreißig Übungen zum Klicken, Zuordnen, Rechnen und Knobeln — von AFB I bis AFB III. Gemeint sind immer die Methoden codiere und dekodiere aus der Inhaltsseite.

A1
Eine Zeile codieren
AFB I

Geben Sie den Rückgabewert von codiere("MMMMMMMMMMMNNO") an.

Tragen Sie die Antwort ohne Leerzeichen ein — Enter prüft direkt.
11-mal M, 2-mal N, 1-mal O → "11M2N1O". Auch ein einzelnes Zeichen bekommt seine Anzahl 1.
Ansatz: Läufe zählen: M, N, O.
Weiter: Anzahl vor den Wert schreiben.
A2
Code und Text
AFB I

Ordnen Sie jedem Code den Text zu, den dekodiere liefert.

Ansatz: Die Anzahl gehört zum folgenden Buchstaben.
Weiter: 10Y sind zehn Y.
A3
Die Werkzeuge der Methode
AFB I

Beschreiben Sie, welche Operationen dekodiere nutzt — füllen Sie die Lücken, ein Wort bleibt übrig.

Wort anklicken, dann Lücke anklicken (oder umgekehrt) — mit Tab und Enter geht es genauso. Ein Klick auf eine gefüllte Lücke legt das Wort zurück.

Die Schleife läuft bis code.. Jedes Zeichen liest code.. Den Zahlwert einer Ziffer liefert . Eine neue Ziffer ergänzt die Anzahl über plus Ziffer. Angehängt wird mit dem Operator .

split() gehört nicht zu den zugelassenen Zeichenkettenoperationen der Abitur-Hinweise — die Methode kommt ohne aus.
Ansatz: Länge, Zeichen an Position, Verbinden.
Weiter: Mehrstellige Anzahlen wachsen um eine Stelle.