Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Grundkurs Informatik Aufgabensammlung mit Lösungen Teil 1
Sie wollen auch ein ePaper? Erhöhen Sie die Reichweite Ihrer Titel.
YUMPU macht aus Druck-PDFs automatisch weboptimierte ePaper, die Google liebt.
1-62 Aufgaben und <strong>Lösungen</strong><br />
e) Für die Lauflängen-Codierung kann beispielsweise man folgende Zuordnung wählen:<br />
1=01 2=10 3=11 4=00<br />
Bildgröße für Lauflängen-Codierung und Block-Code: 180 Bit<br />
1 1 2 2 2 2 1 1 10001 00010 10001<br />
1 1 2 2 2 2 1 1 10001 00010 10001<br />
1 1 1 4 4 1 1 1 11001 10100 11001<br />
3 3 3 4 4 3 3 3 11011 10100 11011<br />
1 1 5 5 5 5 1 1 10001 00101 10001<br />
1 1 5 5 5 5 1 1 10001 00101 10001<br />
1 1 5 5 5 5 1 1 10001 00101 10001<br />
1 6 6 1 1 6 6 1 01001 10110 10001 10110 01001<br />
1 6 6 1 1 6 6 1 01001 10110 10001 10110 01001<br />
1 6 6 1 1 6 6 1 01001 10110 10001 10110 01001<br />
Bildgröße für Lauflängen-Codierung und Huffman-Code: 142 Bit<br />
1 1 2 2 2 2 1 1 100 00110 100<br />
1 1 2 2 2 2 1 1 100 00110 100<br />
1 1 1 4 4 1 1 1 110 101111 110<br />
3 3 3 4 4 3 3 3 111110 101111 111110<br />
1 1 5 5 5 5 1 1 100 00101 100<br />
1 1 5 5 5 5 1 1 100 00101 100<br />
1 1 5 5 5 5 1 1 100 00101 100<br />
1 6 6 1 1 6 6 1 010 10110 100 10110 010<br />
1 6 6 1 1 6 6 1 010 10110 100 10110 010<br />
1 6 6 1 1 6 6 1 010 10110 100 10110 010<br />
f) LZW-Verfahren<br />
LZW-Kompression des Strings Z:<br />
Initialisiere die Code-Tabelle <strong>mit</strong> den Einzelzeichen<br />
Weise dem Präfix P den Leerstring zu<br />
Wiederhole, solange Eingabezeichen vorhanden sind:<br />
Lies nächstes Eingabezeichen c aus dem Eingabestring Z<br />
Wenn Pc in der Code-Tabelle gefunden wird:<br />
steze P=Pc<br />
Sonst:<br />
Trage Pc in die nächste freie Position der Code-Tabelle ein<br />
Gib den Code für P aus<br />
setze P=c<br />
Ende der Schleife<br />
Gib den Code für das letzte Präfix P aus<br />
11222211112222111114411133344333115555111155551111555511166116611661166116611661<br />
c P A Eintrag Code-Tabelle<br />
1 1 - - 1 0 0000<br />
1 1 0 11=6 2 1 0001<br />
2 2 0 12=7 3 2 0010<br />
2 2 1 22=8 4 3 0011<br />
2 22 - - 5 4 0100