Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | Nächste ÜberarbeitungBeide Seiten, nächste Überarbeitung | ||
faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:13] – sbel | faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:13] – sbel | ||
---|---|---|---|
Zeile 4: | Zeile 4: | ||
<WRAP center round tip 90%> | <WRAP center round tip 90%> | ||
- | Wörterbuchverfahren hinterlegen wiederkehrende Zeichenfolgen in einem Wörterbuch. Kommen | + | Wörterbuchverfahren hinterlegen |
- | diese Zeichenfolgen dann im zu komprimierenden Text vor, reicht ein Verweis auf diesen | + | diese Zeichenfolgen dann im zu komprimierenden Text erneut |
Eintrag. Das LZW-Verfahren arbeitet dabei mit einem dynamischen Wörterbuch, | Eintrag. Das LZW-Verfahren arbeitet dabei mit einem dynamischen Wörterbuch, | ||
während der Kompression selbst erzeugt wird und damit keinen zusätzlichen Speicherplatz | während der Kompression selbst erzeugt wird und damit keinen zusätzlichen Speicherplatz | ||
benötigt. | benötigt. | ||
</ | </ | ||
+ | |||
+ | |||