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 [03.10.2022 17:38] – [LZW-Kompression] Frank Schiebel | faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 17:38] – [LZW-Kompression] Frank Schiebel | ||
|---|---|---|---|
| Zeile 21: | Zeile 21: | ||
| Die Codierung verläuft nach folgendem **Algorithmus**: | 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! | + | - Lies eine **möglichst lange** Zeichenkette ein, die bereits im Wörterbuch steht. Zu Beginn ist das jeweils nur ein einzelnes Zeichen! |
| - | - Schreibe den 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 | ||