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:59] – [Beispiel] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:10] – [Beispiel] Frank Schiebel |
|---|
| |
| {{ :faecher:informatik:oberstufe:codierung:lzw:ab.png|}} | {{ :faecher:informatik:oberstufe:codierung:lzw:ab.png|}} |
| Die Zeichenkette ''BABAABBAA'' soll mit LZW codiert werden. Das Wörterbuch ist zu Beginn des Vorgangs im Bereich von 000<sub>16</sub> bis 0FF<sub>16</sub> mit den ASCII-Zeichen befüllt((Die ersten 256 Zeichen des 12 Bit Raums, der für die Codierung zur Verfügung steht)). Zum besseren Verständnis des weiteren Ablaufs sollte man im Hinterkopf haben, dass der ASCII Code des großen A 65<sub>10</sub>=41<sub>16</sub> ist, dder des großen B 66<sub>10</sub>=42<sub>16</sub> | Die Zeichenkette ''BABAABBAA'' soll mit LZW **codiert** werden. Das Wörterbuch ist zu Beginn des Vorgangs im Bereich von 000<sub>16</sub> bis 0FF<sub>16</sub> mit den ASCII-Zeichen befüllt((Die ersten 256 Zeichen des 12 Bit Raums, der für die Codierung zur Verfügung steht)). Zum besseren Verständnis des weiteren Ablaufs sollte man im Hinterkopf haben, dass der ASCII Code des großen A 65<sub>10</sub>=41<sub>16</sub> ist, der des großen B 66<sub>10</sub>=42<sub>16</sub> |
| |
| | ^ Noch zu bearbeitende Zeichenkette ^ Gefundener Eintrag ^ Ausgabe (12Bit) ^ Neuer Wörterbucheintrag ^ |
| | | **B**ABAABBAA | B ← 042<sub>16</sub> | 042<sub>16</sub> | BA → 100<sub>16</sub> | |
| | | **A**BAABBAA | A ← 041<sub>16</sub> | 041<sub>16</sub> | AB → 101<sub>16</sub> | |
| | | **BA**ABBAA | BA ← 100<sub>16</sub> | 100<sub>16</sub> | BAA → 102<sub>16</sub> | |
| | | **AB**BAA | AB ← 101<sub>16</sub> | 101<sub>16</sub> | ABB → 103<sub>16</sub> | |
| | | **BAA** | BAA ←102<sub>16</sub> | 102<sub>16</sub> | | |
| |
| | Die Zeichenfolge wird also folgendermaßen codiert: 042041100101102<sub>16</sub>. Das sind 7,5 Bytes, um Byteweise arbeiten zu können wird das mit Nullen zu 8 Bytes aufgefüllt. |
| ===== Material ===== | ===== Material ===== |
| |
| {{simplefilelist>.:*}} | {{simplefilelist>.:*}} |
| |