Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung |
faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:52] – [Decodierung] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 18:52] – [Decodierung] Frank Schiebel |
---|
Versuche, den Code ''042041100101041104'' zu decodieren. Welches Problem ergibt sich dabei? | Versuche, den Code ''042041100101041104'' zu decodieren. Welches Problem ergibt sich dabei? |
| |
++++ Lösung: | ++++ 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. | 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. |
++++ | ++++ |