Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 19:06] – [Decodierung] Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 19:08] – [Decodierung] Frank Schiebel
@@ Zeile 119: / Zeile 119: @@
 === (A6) ===
-Begründe, dass das LZW-Verfahren nicht jede Eingabe komprimieren kann. Überlege dir dazu einen Text, der schlecht komprimiert wird.
+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 wieder-
+holt 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 =====