Informatik für Ingenieure A2 - WT 2016 Aufgabe 1 Aufgabe 2

Fakultät für Elektrotechnik
Technische Informatik
Prof. Dr. phil. nat. habil. B. Klauer
und Mitarbeiter
Informatik für Ingenieure A2 - WT 2016
Lempel-Ziv-Welch Kompression - Vertiefungsmaterial mit Lösung
Aufgabe 1
Dekodieren Sie die folgende Nachricht und ergänzen Sie die Starteinträge des ebenfalls übermittelten
Wörterbuchs vollständig:
Nachricht: 213512
1 : 0 r
2 : 0 a
3 : 0 k
Aufgabe 2
Dekodieren Sie die folgende Nachricht und ergänzen Sie die Starteinträge des ebenfalls übermittelten
Wörterbuchs vollständig:
Nachricht: 314263
1 : 0 a
2 : 0 l
3 : 0 s
Aufgabe 3
Dekodieren Sie die folgende Nachricht und ergänzen Sie die Starteinträge des ebenfalls übermittelten
Wörterbuchs vollständig:
Nachricht: 2134657
1 : 0 a
2 : 0 h
3 : 0 l
Aufgabe 4
Dekodieren Sie die folgende Nachricht und ergänzen Sie die Starteinträge des ebenfalls übermittelten
Wörterbuchs vollständig:
Nachricht: 2135
1 : 0 a
2 : 0 m
Informatik für Ingenieure A2 - WT 2016
Lempel-Ziv-Welch Kompression - Vertiefungsmaterial mit Lösung
Lösung zu Aufgabe 1
Es ergibt sich folgende dekomprimierte Nachricht und das zugehörige Wörterbuch:
dekomprimierte Nachricht: arkrkra
1
2
3
4
5
6
7
8
:
:
:
:
:
:
:
:
0
0
0
2
1
3
5
1
r
a
k
r
k
r
r
a
Lösung zu Aufgabe 2
Es ergibt sich folgende dekomprimierte Nachricht und das zugehörige Wörterbuch:
dekomprimierte Nachricht: sasalsals
1
2
3
4
5
6
7
8
:
:
:
:
:
:
:
:
0
0
0
3
1
4
2
6
a
l
s
a
s
l
s
s
Lösung zu Aufgabe 3
Es ergibt sich folgende dekomprimierte Nachricht und das zugehörige Wörterbuch:
dekomprimierte Nachricht: halhalhalhal
1
2
3
4
5
6
7
8
9
:
:
:
:
:
:
:
:
:
0
0
0
2
1
3
4
6
5
a
h
l
a
l
h
l
a
h
Lösung zu Aufgabe 4
Es ergibt sich folgende dekomprimierte Nachricht und das zugehörige Wörterbuch:
dekomprimierte Nachricht: mamamam
1
2
3
4
5
:
:
:
:
:
0
0
2
1
3
Seite 2
a
m
a
m
m

Download Report