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 18: / Zeile 18: @@
-<WRAP center round important 60%>
+<WRAP center round important 90%>
-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 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
+  - Lege aus der eben gefundenen Zeichenkette und dem **nachfolgenden** Zeichen einen neuen Wörterbucheintrag mit der nächst möglichen Codierung an.
-neuen Wörterbucheintrag mit der nächst möglichen Codierung an.
+  - Wenn nötig wird das letzte Byte der Ausgabe mit 0 aufgefüllt
-. Ggf. Wird das letzte Byte der Ausgabe mit 0 aufgefüllt
 </WRAP>
+===== Beispiel =====
+===== Material =====
+{{simplefilelist>.:*}}