Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Ü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:16] – sbel | ||
|---|---|---|---|
| Zeile 16: | Zeile 16: | ||
| Zeichenkombinationen beinhalten, wovon die ersten 256 Einträge bei Texten fest mit den ASCII-Zeichen | Zeichenkombinationen beinhalten, wovon die ersten 256 Einträge bei Texten fest mit den ASCII-Zeichen | ||
| vorbelegt sind. | vorbelegt sind. | ||
| + | |||
| + | |||
| + | <WRAP center round important 90%> | ||
| + | Die Codierung verläuft nach folgendem **Algorithmus**: | ||
| + | |||
| + | - 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. | ||
| + | - 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 | ||
| + | </ | ||