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 [28.09.2022 18:14] – sbel | faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:15] – sbel | ||
|---|---|---|---|
| Zeile 18: | Zeile 18: | ||
| - | <WRAP center round important | + | <WRAP center round important |
| - | Die Codierung verläuft nach folgendem Algorithmus: | + | Die Codierung verläuft nach folgendem |
| - | 1. Lies eine möglichst lange Zeichenkette ein, die bereits im Wörterbuch steht | + | 1. Lies eine möglichst lange Zeichenkette ein, die bereits im Wörterbuch steht. Zu Beginn ist das jeweils nur ein einzelnes Zeichen! |
| - | • Zu Beginn ist das jeweils nur ein einzelnes Zeichen! | + | 2. Schreibe den 12-Bit-Code des gefundenen Eintrags in die Ausgabe. |
| - | 2. Schreibe den 12-Bit-Code des gefundenen Eintrags in die Ausgabe. | + | 3. Lege aus der eben gefundenen Zeichenkette und dem nachfolgenden Zeichen einen neuen Wörterbucheintrag mit der nächst möglichen Codierung an. |
| - | 3. Lege aus der eben gefundenen Zeichenkette und dem nachfolgenden Zeichen einen | + | 4. Wenn nötig wird das letzte Byte der Ausgabe mit 0 aufgefüllt |
| - | neuen Wörterbucheintrag mit der nächst möglichen Codierung an. | + | |
| - | 4. Ggf. Wird das letzte Byte der Ausgabe mit 0 aufgefüllt | + | |
| </ | </ | ||