faecher:informatik:oberstufe:codierung:lzw:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

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