Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1

Aufgaben und Lösungen 1-59
Der Codierungsvorgang läuft damit folgendermaßen ab:
Schritt String Z Präfix P Eintrag in Code-Tabelle Ausgabe
0 HUMUHUMUNUKUNUKUAPUAA - Vorbesetzung -
1 HUMUHUMUNUKUNUKUAPUAA H - -
2 HUMUHUMUNUKUNUKUAPUAA U HU=7 1
3 HUMUHUMUNUKUNUKUAPUAA M UM=8 6
4 HUMUHUMUNUKUNUKUAPUAA U MU=9 3
5 HUMUHUMUNUKUNUKUAPUAA H UH=a 6
6 HUMUHUMUNUKUNUKUAPUAA HU - -
7 HUMUHUMUNUKUNUKUAPUAA M HUM=b 7
8 HUMUHUMUNUKUNUKUAPUAA MU - -
9 HUMUHUMUNUKUNUKUAPUAA N MUN=c 9
10 HUMUHUMUNUKUNUKUAPUAA U NU=d 4
11 HUMUHUMUNUKUNUKUAPUAA K UK=e 6
12 HUMUHUMUNUKUNUKUAPUAA U KU=f 2
13 HUMUHUMUNUKUNUKUAPUAA N Tabelle voll 6
14 HUMUHUMUNUKUNUKUAPUAA NU - -
15 HUMUHUMUNUKUNUKUAPUAA K - d
16 HUMUHUMUNUKUNUKUAPUAA KU - -
17 HUMUHUMUNUKUNUKUAPUAA A - f
18 HUMUHUMUNUKUNUKUAPUAA P - 0
19 HUMUHUMUNUKUNUKUAPUAA U - 5
20 HUMUHUMUNUKUNUKUAPUAA A - 6
21 HUMUHUMUNUKUNUKUAPUAA A - 0
22 HUMUHUMUNUKUNUKUAPUAA - - 0
Zeichen c Binär-Code Hex-Code
____________________________________________
A 0000 0
H 0001 1
K 0010 2
M 0011 3
N 0100 4
P 0101 5
U 0110 6
HU 0111 7
UM 1000 8
MU 1001 9
UH 1010 A
HUM 1011 B
MUN 1100 C
NU 1101 D
UK 1110 E
KU 1111 F
Nach der Kompression hat die Code-Tabelle die
nebenstehende Form. Der Ausgangsstring
HUMUHUMUNUKUNUKUAPUAA wurde in den aus
17 Zeichen mit je vier Bit bestehenden Ergebnisstring
1636794626df05600 konvertiert, der somit 68
Bit umfasst. Die sieben Zeichen des Quell-
Alphabets kann man mit einem Block-Code von 3
Bit Länge darstellen, so dass die 21 Zeichen des zu
komprimierenden Wortes nur 63 Bit umfassen. So
gesehen ergibt sich keine Kompressionsleistung.
Legt man jedoch als Alphabet die ASCII-Zeichen mit
8 Bit Länge zu Grunde und wählt man für die Code-
Tabelle 9 Bit, so ergäbe sich immerhin eine Kompression
von 21 8=168 Bit auf 17 9=153 Bit.
Anzumerken ist noch, dass bei der Dekompression
keine weiteren Informationen erforderlich sind, wenn
man sich zuvor auf ein bestimmtes Alphabet verständigt
hat.