Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:58] – Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [05.12.2023 14:52] (aktuell) – Frank Schiebel
@@ Zeile 64: / Zeile 64: @@
 Für die Aufgaben kannst du die folgenden Arbeitsblätter verwenden:
-  * {{ :faecher:informatik:oberstufe:codierung:lzw:01_lzw-vorlage-codierung.pdf |}}. ([[https://tube.schule.social/w/i9sHdY4SowkBccxgSvLMfb|Erklärung in diesem Video]])
+  * {{ :faecher:informatik:oberstufe:codierung:lzw:01_lzw-vorlage-codierung.pdf |Vorlage: Codierung}} ([[https://tube.schule.social/w/i9sHdY4SowkBccxgSvLMfb|Erklärung in diesem Video]])
-  * {{ :faecher:informatik:oberstufe:codierung:lzw:01_lzw-vorlage-decodierung.pdf |}} ([[https://tube.schule.social/w/7urJEcE76ZQZrYYhiLitD8|Erklärung in diesem Video]])
+  * {{ :faecher:informatik:oberstufe:codierung:lzw:01_lzw-vorlage-decodierung.pdf |Vorlage: Decodierung}} ([[https://tube.schule.social/w/7urJEcE76ZQZrYYhiLitD8|Erklärung in diesem Video]])
@@ 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 100: / Zeile 100: @@
 Im letzten Schritt wird auf den Eintrag ''104'' verwiesen, der bei der Decodierung jedoch noch nicht existiert. Das ist ein Sonderfall, der auftritt, wenn eine Zeichenfolge mehrfach direkt hintereinander vorkommt. Dann gilt: der „gefundene“ Eintrag entspricht dem vorherigen Eintrag + dem ersten Buchstaben des vorherigen Eintrags.
 ++++
+----
+{{: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 =====
 {{simplefilelist>.:*}}