Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:14] – [Codierung] Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:29] – [Decodierung] Frank Schiebel
@@ Zeile 46: / Zeile 46: @@
 ==== Decodierung ====
-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.
+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  | B |
+| 041 | A (A) | BA = 100<sub>16</sub> | A |
+
+BA (B)
+AB = 10116
+BA
+
+AB (A)
+BAA = 10216
+AB
+
+BAA (B)
+ABB = 10316
+BAA
 ===== Material =====
 {{simplefilelist>.:*}}