Grundzüge der Informatik - 1.Übungstest

Lösungen

Arbeitszeit:

1. Beispiel:

Gegeben ist ein Alphabet A, das aus den fünf Zeichen a, b, c, d und e besteht, sowie die Wahrscheinlichkeit, mit der diese Zeichen auftreten.
Konstruieren Sie einen Huffman-Code und geben sie die entsprechenden Code-Wörter ein.
Berechnen Sie darüber hinaus den Informationsgehalt H, die mittlere Wortlänge L und die Redundanz R auf 4 Stellen nach dem Komma genau, und tragen Sie diese an den entsprechenden Plätzen ein!

-Ld(P)

Eingabe

Lösung

.	Eingabe	Lösung	.
H
L
R

Maximale Punkteanzahl: 12 - Punkte für 1. Beispiel:

2. Beispiel:

Gegeben ist ein Alphabet A bestehend aus den Zeichen a, b, h und !, sowie die zugehörigen Auftrittswahrscheinlichkeiten und die daraus abgeleiteten Intervalle. Ihre Aufgabe besteht darin, das Wort 'ahb!' mittels arithmetischen Codierens zu verschlüsseln! Tragen Sie die einzelnen Teilintervalle in die entsprechenden Felder ein. Tragen Sie die Intervallgrenzen mit einer Genauigkeit von bis zu 8 Nachkommastellen ein!

Intervall

Z	Eingabe		Lösung		.
	von	bis	von	bis

Maximale Punkteanzahl: 11 - Punkte für 2. Beispiel:

3. Beispiel:

Ein binäres Datenwort bestehend aus 6 Bit soll mittels Hamming-Code codiert werden.
Weiters soll ein bereits codiertes, möglicherweise gestörtes Wort decodiert werden!

Datenwort

Eingabe

Lösung

Codewort

Eingabe

Lösung

Maximale Punkteanzahl: 6 - Punkte für 3. Beispiel:

4. Beispiel:

Die angegebenen Zahlen X und Y sollen in die angegebenen Zahlensysteme umgerechnet werden! Bei der Umrechnung der Dezimalzahl X muß die Zielsystemzahl auf nur 4 Stellen genau berechnet werden.
ACHTUNG: Bei der Umrechnung der Hexzahl Y sind alle Stellen anzugeben.

	Eingabe	Lösung	.

	Eingabe	Lösung	.
Binär
Dezimal

Maximale Punkteanzahl: 13 - Punkte für 4. Beispiel:

5. Beispiel:

Die angegebene Dezimalzahl A soll dargestellt werden durch: Vorzeichen & Betrag, Exzeßdarstellung, Einerkomplement und Zweierkomplement. Ein Maschinenwort umfaßt 12 Bit.

	Eingabe	Lösung	.
Vorzeichen & Betrag
Exzeßdarstellung
Einerkomplement
Zweierkomplement

Maximale Punkteanzahl: 8 - Punkte für 5. Beispiel:

Zuletzt Verändert: 19.Nov.2001
EMail: Roland LIEGER: rlieger@auto.tuwien.ac.at