Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:05] – angelegt sbel
+++ faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:13] – sbel
@@ Zeile 1: / Zeile 1: @@
 ====== LZW-Kopression ======
+Die LZW-Kopressione ist ein **Wörterbuchverfahren** nach Lempel-Ziv-Welch.
+<WRAP center round tip 90%>
+Wörterbuchverfahren hinterlegen wiederkehrende Zeichenfolgen in einem Wörterbuch. Kommen
+diese Zeichenfolgen dann im zu komprimierenden Text vor, reicht ein Verweis auf diesen
+Eintrag. Das LZW-Verfahren arbeitet dabei mit einem dynamischen Wörterbuch, welches direkt
+während der Kompression selbst erzeugt wird und damit keinen zusätzlichen Speicherplatz
+benötigt.
+</WRAP>