Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [04.12.2023 17:17] – Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [04.12.2023 17:19] – [Decodierung] Frank Schiebel
@@ Zeile 126: / Zeile 126: @@
 jede Eingabe komprimiert.
-Begründung: Wenn es ein Verfahren gäbe, das jede Eingabe verkürzen kann, könnte man dieses wieder-
+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
-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.
 ++++