Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung | ||
faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 19:08] – [Decodierung] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [05.12.2023 14:52] (aktuell) – Frank Schiebel | ||
---|---|---|---|
Zeile 85: | Zeile 85: | ||
=== (A2) === | === (A2) === | ||
- | Decodiere folgenden Code: '' | + | Decodiere folgenden Code: '' |
++++ Lösung: | | ++++ Lösung: | | ||
Zeile 126: | Zeile 126: | ||
jede Eingabe komprimiert. | jede Eingabe komprimiert. | ||
- | Begründung: | + | Begründung: |
- | holt anwenden, bis die Ausgabe nur noch 1 Bit lang wäre. Diese könnte genau zwei Werte annehmen, 0 oder | + | |
1. Daraus könnte man aber höchstens zwei Eingaben rekonstruieren. | 1. Daraus könnte man aber höchstens zwei Eingaben rekonstruieren. | ||
++++ | ++++ |