Unterschiede
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 [29.09.2022 09:23] – sbel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 17:38] – [LZW-Kompression] Frank Schiebel | ||
---|---|---|---|
Zeile 22: | Zeile 22: | ||
- Lies eine möglichst lange Zeichenkette ein, die bereits im Wörterbuch steht. Zu Beginn ist das jeweils nur ein einzelnes Zeichen! | - Lies eine möglichst lange Zeichenkette ein, die bereits im Wörterbuch steht. Zu Beginn ist das jeweils nur ein einzelnes Zeichen! | ||
- | - Schreibe den 12-Bit-Code des gefundenen Eintrags in die Ausgabe. | + | - Schreibe den Code des gefundenen Eintrags in die Ausgabe. |
- | - Lege aus der eben gefundenen Zeichenkette und dem nachfolgenden Zeichen einen neuen Wörterbucheintrag mit der nächst möglichen Codierung an. | + | - Lege aus der eben gefundenen Zeichenkette und dem **nachfolgenden** Zeichen einen neuen Wörterbucheintrag mit der nächst möglichen Codierung an. |
- Wenn nötig wird das letzte Byte der Ausgabe mit 0 aufgefüllt | - Wenn nötig wird das letzte Byte der Ausgabe mit 0 aufgefüllt | ||
</ | </ |