Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:14] – [Codierung] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:16] – [Decodierung] Frank Schiebel | ||
---|---|---|---|
Zeile 46: | Zeile 46: | ||
==== Decodierung ==== | ==== 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. |
+ | |||
+ | ^ Aktueller 12Bit-Block (Hexadezimal) ^ Gefundener Eintrag (erster Buchstabe) ^ Neuer Wörterbucheintrag ^ Ausgabe ^ | ||
+ | | 042 | B (B) | | B | | ||
+ | |||
+ | B | ||
+ | 041 | ||
+ | A (A) | ||
+ | BA = 10016 | ||
+ | A | ||
+ | 100 | ||
+ | BA (B) | ||
+ | AB = 10116 | ||
+ | BA | ||
+ | 101 | ||
+ | AB (A) | ||
+ | BAA = 10216 | ||
+ | AB | ||
+ | 102 | ||
+ | BAA (B) | ||
+ | ABB = 10316 | ||
+ | BAA | ||
===== Material ===== | ===== Material ===== | ||
{{simplefilelist> | {{simplefilelist> | ||