Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Silvia Pfeiffer
Dr. Stefan Fischer

 

Multimedia-Systeme: Übungsblatt 2

Übung: 15.5.98

Die Aufgaben, die auf dieser Seite ausgefüllt werden können, werden auch über das Web ausgewertet. Dazu muß die Matrikelnummer eingegeben werden und das Ganze abgeschickt werden. Voraussetzung ist allerdings, daß der Studierende auch für die elektronische Auswertung angemeldet ist.


Aufgabe 1: Arithmetische Kodierung

Die folgende Tabelle gibt die Wahrscheinlichkeiten für ein Alphabet {a,b,c,d,e} an. Kodieren Sie den String aabdcea mit der arithmetischen Kodierung.

Buchstabe  Wahrscheinlichkeit 
a  0.3 
b  0.2 
c  0.1 
d  0.1 
e  0.3 
Kodierung: 
(Bitte wählen Sie die untere Intervallgrenze, um uns die elektronische Auswertung zu ermöglichen!)

Intervallgrenzen bei Schritt 4 der Dekodierung:
Obere Grenze:  
Untere Grenze: 

 

Aufgabe 2: Arithmetische Kodierung

Programmieren Sie nun einen Algorithmus, der für eine gegebene Zeichenfolge aus dem Alphabet {a,b,c,d,e} mit fest vorgegebenen Wahrscheinlichkeiten die arithmetische Kodierung berechnet.
 
 

Aufgabe 3: Dynamische arithmetische Kodierung

Beweisen Sie: Die Summe der nach jeder Blockkodierung berechneten neuen Wahrscheinlichkeiten für alle Zeichen des Alphabets ist immer gleich 1.
 
 

Aufgabe 4: Dynamische arithmetische Kodierung

Gegeben sei die Zahlenfolge 0,34; 0,99; 0,34. Sie wissen, daß diese Zahlenfolge eine Zeichenkette über dem Alphabet {a,b,c} kodiert, wobei jede einzelne Zahl drei Zeichen kodiert. Die Anfangswahrscheinlichkeit ist gegeben durch p(a)=0,3; p(b)=0,4; p(c)=0,3. Dekodieren Sie die Zahlenfolge und geben Sie die dekodierte Zeichenkette an!

Kodierung (keine Blanks zwischen 3er-Blöcken!): 

Abgabedaten:

Matrikelnummer: Password: 

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere

{ pfeiffer, stefis}@pi4.informatik.uni-mannheim.de

Last modified: Wed Apr 29 14:31:03 MET DST 1998