Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:59] – [Decodierung] Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [05.12.2023 14:52] (aktuell) – Frank Schiebel
@@ Zeile 85: / Zeile 85: @@
 === (A2) ===
-Decodiere folgenden Code: ''058059060101100103''. [[..:utf8:start#ascii_american_standard_code_for_information_interchange|Die ASCII-Tabelle findest du hier]].
+Decodiere folgenden Code: ''058 059 05A 101 100 103''. [[faecher:informatik:oberstufe:codierung:zeichencodierung:ascii:start|Die ASCII-Tabelle findest du hier]]
 ++++ Lösung: |
@@ Zeile 104: / Zeile 104: @@
 {{:aufgabe.png?nolink  |}}
 === (A4) ===
+Der folgende LZW-Code: 0 1 2 4 6 5 7 7 3 codiert eine Pixelgrafik, die 4 Pixel breit ist. Die einzelnen auftretenden Pixel haben den folgenden "Grundcode":
+{{ :faecher:informatik:oberstufe:codierung:lzw:pixel.png?200 |}}
+----
+{{:aufgabe.png?nolink  |}}
+=== (A5) ===
+Erläutere in einem kurzen Text das Grundprinzip der Komprimierung beim LZW-Verfahren.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A6) ===
+Begründe, dass das LZW-Verfahren nicht jede Eingabe komprimieren kann.
+++++ Lösung |
+Das LZW-Verfahren ist ein verlustfreies Verfahren, d.h. jede Eingabe ist eindeutig wiederherstellbar. Zu jeder
+komprimierten Bitfolge gehört damit genau eine Eingabe. Es kann kein verlustfreies Verfahren geben, das
+jede Eingabe komprimiert.
+Begründung: Wenn es ein Verfahren gäbe, das jede Eingabe verkürzen kann, könnte man dieses wiederholt anwenden, bis die Ausgabe nur noch 1 Bit lang wäre. Diese könnte genau zwei Werte annehmen, 0 oder
+. Daraus könnte man aber höchstens zwei Eingaben rekonstruieren.
+++++
 ===== Material =====