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 17:56] – [Beispiel] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:01] – [Beispiel] Frank Schiebel | ||
---|---|---|---|
Zeile 28: | Zeile 28: | ||
===== Beispiel ===== | ===== Beispiel ===== | ||
+ | |||
+ | {{ : | ||
+ | Die Zeichenkette '' | ||
+ | |||
+ | ^ Noch zu bearbeitende Zeichenkette ^ Gefundener Eintrag ^ Ausgabe (12Bit) ^ Neuer Wörterbucheintrag ^ | ||
+ | | BABAABBAA | ||
+ | |||
+ | ABAABBAA | ||
+ | A ← 04116 | ||
+ | 04116 | ||
+ | AB → 10116 | ||
+ | BAABBAA | ||
+ | BA ← 10016 | ||
+ | 10016 | ||
+ | BAA → 10216 | ||
+ | ABBAA | ||
+ | AB ← 10116 | ||
+ | 10116 | ||
+ | ABB → 10316 | ||
+ | BAA | ||
+ | BAA ←10216 | ||
+ | 10216 | ||
- | Die Zeichenkette '' | ||
===== Material ===== | ===== Material ===== | ||
{{simplefilelist> | {{simplefilelist> | ||