IMIT 06A SGD/ ILS

1. Was unterscheidet die statistischen Werte Mittelwert, Median und Modus?
5 Pkt.
2. Bestimmen Sie für die folgende Liste die absoluten und die relativen Häufigkeiten:
Oben sind die Werte angegeben und unten die Häufigkeiten.
10 Pkt.
3. Berechnen Sie die Wahrscheinlichkeit, dass Sie beim Würfeln vier Mal hintereinander die Zahl 6 würfeln. Geben Sie dabei bitte auch den Rechenweg an.
10 Pkt.
4. Erstellen Sie einen Algorithmus, der die Lauflängencodierung umsetzen kann. Benutzen Sie für die Darstellung eine allgemeine umgangssprachliche Beschreibung –
zum Beispiel wie bei dem kleinen Statistikprogramm in diesem Studienheft. Sie müssen kein C++-Programm erstellen, das eine Lauflängencodierung umsetzen kann.
20 Pkt.
5. Führen Sie mit der folgenden Zeichenkette eine Lauflängencodierung durch:
AAAABBAAACCCCCDDDDDAAAABBBDDDDDAAAAAABBBBCCCCCC
10 Pkt.
6. Komprimieren Sie die Zeichenkette aus der Aufgabe 5 mit einem Code mit variabler
Länge. Achten Sie dabei bitte darauf, dass Ihr Code die Fano-Bedingung erfüllt. Wie
Sie den Code genau aufbauen, ist Ihnen freigestellt. Beschreiben Sie Ihren Code aber
bitte kurz.
35 Pkt.
7. Warum macht eine Lauflängencodierung bei einem „normalen“ Text in der Regel
nicht viel Sinn? Führen Sie dazu zum Beispiel mit dem Text dieser Aufgabe eine
Lauflängencodierung durch und sehen Sie sich das Ergebnis an. Vergleichen Sie
dabei vor allem die Länge des komprimierten und des unkomprimierten Textes.
10 Pkt.