Datenkompression
Dieses Buch steht im Regal EDV.
![]() |
"Es sieht so aus, als hätten wir in der Computertechnologie die Grenzen des Möglichen erreicht, auch wenn man mit solchen Aussagen vorsichtig sein sollte - sie neigen dazu, fünf Jahre später ziemlich dumm zu klingen." |
John von Neumann |
1 Vorwort
- 1.1 Geleitwort
- 1.2 Zeitplanung
- 1.3 Aufgaben
- 1.4 Empfohlene Lesereihenfolge
- 1.5 Status der Kapitel
- 2.1 Fundamentalprinzipien der Datenkompression
- 2.1.1 Redundanzreduktion
- 2.1.2 Irrelevanzreduktion
- 2.1.3 Kombination aus beidem
- 2.2 Gründe für eine Datenreduktion
- 2.3 Informationstheorie und Datenkompression
- 2.4 Anwendungsbereiche der Datenreduktion
- 2.5 Objektive und Subjektive Qualitätskriterien
- 2.5.1 Codiergewinn
- 2.5.2 Codiergeschwindigkeit
- 2.5.3 Decodiergeschwindigkeit
- 2.5.4 Temporärer Speicherbedarf
- 2.5.5 Objektive Qualitätskriterien
- 2.5.6 Subjektive Qualitätskriterien
- 2.6 Text- und Datenkompression
- 2.7 Audio-, Sprach-, Video- und Bildkompression
- 2.7.1 Audiokompression
- 2.7.2 Sprachkompression
- 2.7.3 Bildkompression
- 2.7.4 Videokompression
- 3.1 Einleitung
- 3.2 Statistik und Wahrscheinlichkeit
- 3.3 Nachrichtenquelle
- 3.3.1 Gedächtnisfreie Quellen
- 3.3.2 Gedächtnisbehaftete Quellen
- 3.4 Entropie und Information
- 3.5 Alter Text
- 3.6 Geplante Themen
- 5.1 Statistische Verfahren
- 5.1.1 Der Morse Code
- 5.1.2 Shannon-Fano Codierung
- 5.1.3 Huffman Codierung
- 5.1.4 Präfixfreie Codes
- 5.1.5 MNP - MicroCom Network Protokoll
- 5.1.6 Arithmetische Codierung
- 5.1.7 Adaptive Arithmetische Codierung
- 5.1.8 Quasiarithmetische Codierung
- 5.1.9 CABAC
- 5.1.10 Dynamische Markov Codierung
- 5.1.11 PPM
- 5.1.12 BWT - Burrows-Wheeler-Transformation
- 5.1.13 BWCA - Burrows-Wheeler Kompressions Algorithmus
- 5.2 Wörterbuchbasierte Verfahren
- 5.2.1 LZ77 - Lempel, Ziv (1977)
- 5.2.2 LZ78 - Lempel, Ziv (1978)
- 5.2.3 LZSS - Storer, Szymanski (1982)
- 5.2.4 LZW - Welch (1984)
- 5.2.5 LZPP - Pylak (2003)
- 5.2.6 LZFG - Fiala, Green
- 5.2.7 LZRW - Williams (1989-1991)
- 5.2.8 LZV - Vogt (1994)
- 5.2.9 LZMW - Miller, Wegman (1985)
- 5.2.10 LZC - ?
- 5.2.11 LZT - Tischer (1987)
- 5.2.12 LZJ - Jakobsson
- 5.2.13 LZR - Rodeh, Pratt, Even
- 5.2.14 LZB - Bell
- 5.2.15 LZH - Herd
- 5.2.16 LZO - Oberhumer
- 5.2.17 LZP/LZCB - Bloom (1996)
- 5.2.18 LZAP - Storer (1988)
- 5.2.19 LZY - Yabba
- 5.2.20
- (Inhaltsübersicht)
6 Verlustbehaftete Kompression
- 6.1 Quantisierung
- 6.1.1 skalare Quantisierung
- 6.1.1.1 gleichförmig
- 6.1.1.2 ungleichförmig
- 6.1.1.3 optimal
- 6.1.1.4 logarithmisch
- 6.1.2 veränderliche Quantisierung
- 6.1.3 vektorielle Quantisierung
- 6.1.1 skalare Quantisierung
- 6.2 Schätzverfahren
Hier finden Sie die Lösungen zu den Aufgaben in diesem Wiki-Buch.
Zustand des Projekts
„Datenkompression“ ist nach Einschätzung seiner Autoren zu 30 % fertig
- Buchpatenschaft/Ansprechperson: ThePacker
- Sind Co-Autoren gegenwärtig erwünscht? Vorschläge auf die Diskussionsseiten oder mit dem Hauptautor absprechen.