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 Ü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>
  
  • faecher/informatik/oberstufe/codierung/lzw/start.txt
  • Zuletzt geändert: 05.12.2023 14:52
  • von Frank Schiebel