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:26] – [LZW-Kopression] sbelfaecher:informatik:oberstufe:codierung:lzw:start [03.10.2022 17:38] – [LZW-Kompression] Frank Schiebel
Zeile 1: Zeile 1:
-====== LZW-Kopression ======+====== LZW-Kompression ======
  
-Die LZW-Kopression ist ein **Wörterbuchverfahren** nach Lempel-Ziv-Welch.+Die LZW-Kompression ist ein **Wörterbuchverfahren** nach Lempel-Ziv-Welch.
  
 <WRAP center round tip 90%> <WRAP center round tip 90%>
Zeile 22: Zeile 22:
  
   - 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 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
 </WRAP> </WRAP>
Zeile 31: Zeile 31:
  
  
 +
 +===== Material =====
 +
 +{{simplefilelist>.:*}}
  
  • faecher/informatik/oberstufe/codierung/lzw/start.txt
  • Zuletzt geändert: 05.12.2023 14:52
  • von Frank Schiebel