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…“)
Inhaltsverzeichnis
- 1 Statische und dynamische Wörterbuchtechniken
- 2 LZ77 – die Grundform der Lempel–Ziv–Algorithmen
- 3 Die Lempel–Ziv–Variante LZ78
- 4 Der Lempel–Ziv–Welch–Algorithmus
- 5 Lempel–Ziv–Codierung mit variabler Indexbitlänge
- 6 Decodierung des LZW–Algorithmus
- 7 Effizienz der Lempel–Ziv–Codierung
- 8 Quantitative Aussagen zur asymptotischen Optimalität
- 9 Aufgaben zu Kapitel 2.2