faecher:informatik:oberstufe:codierung:zip: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:zip:start [04.10.2022 09:57] – Frank Schiebelfaecher:informatik:oberstufe:codierung:zip:start [04.10.2022 10:00] – [Funktionsweise] Frank Schiebel
Zeile 9: Zeile 9:
  
 {{ :faecher:informatik:oberstufe:codierung:zip:deflate.drawio.png |}} {{ :faecher:informatik:oberstufe:codierung:zip:deflate.drawio.png |}}
 +
 +Die Eingabedaten werden zunächst mit einem Vorläufer des LZW-Verfahrens bearbeitet ([[wp>LZ77]])). LZ77 Funktioniert in Teilen ähnlich wie LZW, führt jedoch kein Wörterbuch sondern verweist auf frühere Vorkommen identischer Bitmuster. Das Ergebnis dieser Kompression wird dann mit einer Huffman-Codierung weiter verkleinert, einige Implementationen schließen zuletzt noch eine Lauflängencodierung an.
  • faecher/informatik/oberstufe/codierung/zip/start.txt
  • Zuletzt geändert: 04.10.2022 10:13
  • von Frank Schiebel