Übungsaufgaben
Dreißig Übungen in gemischter Reihenfolge — Sie klicken, ziehen, ordnen, rechnen und knobeln. Jede Übung gibt Ihnen sofort eine Rückmeldung, und zu jeder Aufgabe gibt es zwei gestufte Tipps: Der erste zeigt die Richtung, der zweite den entscheidenden Schritt. Die Chips zeigen das Anforderungsniveau: AFB I heißt wiedergeben und direkt anwenden, AFB II selbst entscheiden und verknüpfen, AFB III begründen, beurteilen oder eine Falle durchschauen. Aufgaben mit dem Chip Mix verbinden Wissen aus früheren Unterkapiteln, bei Trick steckt eine Falle drin. Fahren Sie über ein unterstrichenes Arbeitswort, sehen Sie, was es genau von Ihnen verlangt.
Aus den Häufigkeiten L 1, T 2, R 3, N 5 und E 9 entsteht der gezeigte Huffman-Baum. Der kleinere Knoten hängt links, links = 0, rechts = 1; bei Gleichstand hängt der zusammengesetzte Knoten links. Lesen Sie am Baum ab: Klicken Sie nacheinander die gefragten Stellen an.
Ein Text enthält A 8-mal, B 3-mal, C 2-mal, D 1-mal und E 1-mal. Wenden Sie das Huffman-Verfahren an: Welche Häufigkeit trägt jeder neue Knoten?
- 1. neuer Knoten
- 2. neuer Knoten
- 3. neuer Knoten
- Wurzel
Ordnen Sie jeden Code danach, ob er präfixfrei ist.
