Unterschiede
Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| 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:13] – sbel | faecher:informatik:oberstufe:codierung:lzw:start [28.09.2022 18:14] – 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. | ||
| </ | </ | ||
| + | |||
| + | Um Platz für das Wörterbuch neben den normalen (ASCII-)Zeichen zu schaffen, reichen | ||
| + | 8 Bit nicht aus. Für gewöhnlich werden 12 Bit für jedes Zeichen bzw. jeden | ||
| + | Wörterbucheintrag verwendet. Das Wörterbuch kann also maximal 2< | ||
| + | Zeichenkombinationen beinhalten, wovon die ersten 256 Einträge bei Texten fest mit den ASCII-Zeichen | ||
| + | vorbelegt sind. | ||