Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:14] – sbel
+++ faecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 17:38] – [LZW-Kompression] Frank Schiebel
@@ Zeile 1: / Zeile 1: @@
-====== LZW-Kopression ======
+====== LZW-Kompression ======
-Die LZW-Kopressione ist ein **Wörterbuchverfahren** nach Lempel-Ziv-Welch.
+Die LZW-Kompression ist ein **Wörterbuchverfahren** nach Lempel-Ziv-Welch.
 <WRAP center round tip 90%>
@@ Zeile 16: / Zeile 16: @@
 Zeichenkombinationen beinhalten, wovon die ersten 256 Einträge bei Texten fest mit den ASCII-Zeichen
 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 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
+</WRAP>
+===== Beispiel =====
+===== Material =====
+{{simplefilelist>.:*}}