Komprimierung nach Lempel, Ziv und Welch

Aus LNTwww
< Informationstheorie
Version vom 13. Mai 2016, 17:46 Uhr von David (Diskussion | Beiträge) (Die Seite wurde neu angelegt: „ {{Header |Untermenü=Quellencodierung – Datenkomprimierung |Vorherige Seite=Allgemeine Beschreibung |Nächste Seite=Entropiecodierung nach Huffman }} ==S…“)
(Unterschied) ← Nächstältere Version | Aktuelle Version (Unterschied) | Nächstjüngere Version → (Unterschied)
Wechseln zu:Navigation, Suche


Statische und dynamische Wörterbuchtechniken

LZ77 – die Grundform der Lempel–Ziv–Algorithmen

Die Lempel–Ziv–Variante LZ78

Der Lempel–Ziv–Welch–Algorithmus

Lempel–Ziv–Codierung mit variabler Indexbitlänge

Decodierung des LZW–Algorithmus

Effizienz der Lempel–Ziv–Codierung

Quantitative Aussagen zur asymptotischen Optimalität

Aufgaben zu Kapitel 2.2