Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen angezeigt.
| Beide Seiten der vorigen Revision Vorhergehende Überarbeitung Nächste Überarbeitung | Vorhergehende Überarbeitung | ||
| faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:13] – sbel | faecher:informatik:oberstufe:codierung:lzw:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1 | ||
|---|---|---|---|
| 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 erneut vor, reicht ein Verweis auf diesen | ||
| - | Eintrag. Das LZW-Verfahren arbeitet dabei mit einem dynamischen Wörterbuch, | ||
| - | während der Kompression selbst erzeugt wird und damit keinen zusätzlichen Speicherplatz | ||
| - | benötigt. | ||
| - | </ | ||
| - | |||
| - | |||