Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:15] – [Decodierung] Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:49] – [Decodierung] Frank Schiebel
@@ Zeile 47: / Zeile 47: @@
 Bei der **Decodierung** werden 12-Bit-Blöcke eingelesen. Das Wörterbuch wird während des Vorgangs mit Einträgen befüllt die aus dem ersten Zeichen des aktuellen Eintrag und dem vorangehenden Eintrag bestehen. Wir nehmen den codierten String von oben: **042041100101102<sub>16</sub>**.
+^ Aktueller 12Bit-Block (Hexadezimal) ^ Gefundener Eintrag (erster Buchstabe) ^ Neuer Wörterbucheintrag ^ Ausgabe ^
+| 042 | B (B) |  | B  |
+| 041 | A (A) | BA = 100<sub>16</sub> | A |
+| 100 | BA (B) | AB = 101<sub>16</sub> | BA |
+| 101 | AB (A) | BAA = 102<sub>16</sub> | AB |
+| 102 | BAA (B) | ABB = 103<sub>16</sub> | BAA |
+Decodiert lautet der Text also ''BABAABBAA''.
+<WRAP center round box 90%>
+**Anmerkung**: Das Wörterbuch musste zur Decodierung hier **nicht** gesondert übertragen werden - es "ensteht" während des Vorgangs.
+</WRAP>
+----
+{{:aufgabe.png?nolink  |}}
+=== (A1) ===
+Codiere den Text ''ABABCABCDABCD'' und vergleiche die codierte und die uncodierte Länge miteinander.
+----
+{{:aufgabe.png?nolink  |}}
+=== (A2) ===
+Decodiere folgenden Code: ''058059060101100103''. [[..:utf8:start#ascii_american_standard_code_for_information_interchange|Die ASCII-Tabelle findest du hier]].
+----
+{{:aufgabe.png?nolink  |}}
+=== (A3) ===
+Versuche, den Code ''042041100101041104'' zu decodieren. Welches Problem ergibt sich dabei?
 ===== Material =====
 {{simplefilelist>.:*}}