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:49] – [Decodierung] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 19:01] – [Decodierung] Frank Schiebel |
---|
**Anmerkung**: Das Wörterbuch musste zur Decodierung hier **nicht** gesondert übertragen werden - es "ensteht" während des Vorgangs. | **Anmerkung**: Das Wörterbuch musste zur Decodierung hier **nicht** gesondert übertragen werden - es "ensteht" während des Vorgangs. |
</WRAP> | </WRAP> |
| |
| |
| Für die Aufgaben kannst du die folgenden Arbeitsblätter verwenden: |
| |
| * {{ :faecher:informatik:oberstufe:codierung:lzw:01_lzw-vorlage-codierung.pdf |Vorlage: Codierung}} ([[https://tube.schule.social/w/i9sHdY4SowkBccxgSvLMfb|Erklärung in diesem Video]]) |
| * {{ :faecher:informatik:oberstufe:codierung:lzw:01_lzw-vorlage-decodierung.pdf |Vorlage: Decodierung}} ([[https://tube.schule.social/w/7urJEcE76ZQZrYYhiLitD8|Erklärung in diesem Video]]) |
| |
| |
| |
---- | ---- |
| |
Codiere den Text ''ABABCABCDABCD'' und vergleiche die codierte und die uncodierte Länge miteinander. | Codiere den Text ''ABABCABCDABCD'' und vergleiche die codierte und die uncodierte Länge miteinander. |
| |
| ++++ Lösung: | |
| * Codiert: 041042100043102044104 |
| * Der uncodierte Text war 13 Zeichen = 13 Bytes lang |
| * Die Codierung benötigt 7*12 Bit = 10,5 Bytes lang, was am Ende 11 Bytes belegt. |
| ++++ |
| |
---- | ---- |
| |
Decodiere folgenden Code: ''058059060101100103''. [[..:utf8:start#ascii_american_standard_code_for_information_interchange|Die ASCII-Tabelle findest du hier]]. | Decodiere folgenden Code: ''058059060101100103''. [[..:utf8:start#ascii_american_standard_code_for_information_interchange|Die ASCII-Tabelle findest du hier]]. |
| |
| ++++ Lösung: | |
| Daraus wird der Text: ''XYZYZXYYZX'' |
| ++++ |
| |
---- | ---- |
| |
Versuche, den Code ''042041100101041104'' zu decodieren. Welches Problem ergibt sich dabei? | Versuche, den Code ''042041100101041104'' zu decodieren. Welches Problem ergibt sich dabei? |
| |
| ++++ Lösung: | |
| Im letzten Schritt wird auf den Eintrag ''104'' verwiesen, der bei der Decodierung jedoch noch nicht existiert. Das ist ein Sonderfall, der auftritt, wenn eine Zeichenfolge mehrfach direkt hintereinander vorkommt. Dann gilt: der „gefundene“ Eintrag entspricht dem vorherigen Eintrag + dem ersten Buchstaben des vorherigen Eintrags. |
| ++++ |
| |
| ---- |
| {{:aufgabe.png?nolink |}} |
| === (A4) === |
| Der folgende LZW-Code: 0 1 2 4 6 5 7 7 3 codiert eine Pixelgrafik, die 4 Pixel breit ist. Die einzelnen auftretenden Pixel haben den folgenden "Grundcode": |
| |
| {{ :faecher:informatik:oberstufe:codierung:lzw:pixel.png?200 |}} |
===== Material ===== | ===== Material ===== |
| |
{{simplefilelist>.:*}} | {{simplefilelist>.:*}} |
| |