Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:49] – [Decodierung] Frank Schiebel
+++ faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:52] – [Decodierung] Frank Schiebel
@@ Zeile 66: / Zeile 66: @@
 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.
+++++
 ----
@@ Zeile 72: / Zeile 78: @@
 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''
+++++
 ----
@@ Zeile 78: / Zeile 88: @@
 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.
+++++
 ===== Material =====
 {{simplefilelist>.:*}}