Datenkompression

Aus Wikibooks
Wechseln zu: Navigation, Suche

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


Vorwort

1 Vorwort 40% fertig

1.1 Geleitwort 30% fertig
1.2 Zeitplanung 30% fertig
1.3 Aufgaben 50% fertig
1.4 Empfohlene Lesereihenfolge 30% fertig
1.5 Status der Kapitel 80% fertig

Allgemeine Einführung

2 Allgemeine Einführung 60% fertig

2.1 Fundamentalprinzipien der Datenkompression 70% fertig
2.1.1 Redundanzreduktion 90% fertig
2.1.2 Irrelevanzreduktion 90% fertig
2.1.3 Kombination aus beidem 90% fertig
2.2 Gründe für eine Datenreduktion 90% fertig
2.3 Informationstheorie und Datenkompression 40% fertig
2.3.1 Technologien bis 1948 50% fertig
2.3.2 Informationstheorie und verlustfreie Datenkompression 30% fertig
2.3.3 Informationstheorie und fehlerfreie Kommunikation 30% fertig
2.3.4 Informationstheorie und verlustbehaftete Datenkompression 40% fertig
2.3.5 Informationstheorie ist mehr 40% fertig
2.4 Anwendungsbereiche der Datenreduktion 90% fertig
2.5 Objektive und Subjektive Qualitätskriterien 90% fertig
2.5.1 Codiergewinn 90% fertig
2.5.2 Codiergeschwindigkeit 90% fertig
2.5.3 Decodiergeschwindigkeit 90% fertig
2.5.4 Temporärer Speicherbedarf 90% fertig
2.5.5 Objektive Qualitätskriterien 90% fertig
2.5.6 Subjektive Qualitätskriterien 50% fertig
2.6 Text- und Datenkompression 70% fertig
2.7 Audio-, Sprach-, Video- und Bildkompression 90% fertig
2.7.1 Audiokompression 90% fertig
2.7.2 Sprachkompression 90% fertig
2.7.3 Bildkompression 90% fertig
2.7.4 Videokompression 90% fertig

Informationstheoretische Grundlagen

3 Theoretische Grundlagen 10% fertig

3.1 Einleitung 10% fertig
3.2 Statistik und Wahrscheinlichkeit 10% fertig
3.3 Nachrichtenquelle 10% fertig
3.3.1 Gedächtnisfreie Quellen 30% fertig
3.3.2 Gedächtnisbehaftete Quellen 30% fertig
3.4 Entropie und Information 10% fertig
3.4 Herleitung der Entropiefunktion 10% fertig
3.4 Die Entropiefunktion 10% fertig
3.4 Einheit der Entropie 10% fertig
3.4 Eigenschaften der Entropie 10% fertig
3.5 Alter Text 10% fertig
3.6 Geplante Themen 10% fertig

Einfache Verfahren

4. Einfache Verfahren 0von10.png

Verlustfreie Kompressionsverfahren (Algorithmen)

5 Verlustfreie Verfahren 1von10.png

5.1 Statistische Verfahren 10% fertig
5.1.1 Der Morse Code 20% fertig
5.1.2 Shannon-Fano Codierung 80% fertig
5.1.3 Huffman Codierung 30% fertig
5.1.4 Präfixfreie Codes 00% fertig
5.1.5 MNP - MicroCom Network Protokoll 00% fertig
5.1.6 Arithmetische Codierung 20% fertig
5.1.7 Adaptive Arithmetische Codierung 00% fertig
5.1.8 Quasiarithmetische Codierung 00% fertig
5.1.9 CABAC 10% fertig
5.1.10 Dynamische Markov Codierung 00% fertig
5.1.11 PPM 00% fertig
5.1.12 BWT - Burrows-Wheeler-Transformation 10% fertig
5.1.13 BWCA - Burrows-Wheeler Kompressions Algorithmus 00% fertig
5.2 Wörterbuchbasierte Verfahren 10% fertig
5.2.1 LZ77 - Lempel, Ziv (1977) 80% fertig
5.2.2 LZ78 - Lempel, Ziv (1978) 10% fertig
5.2.3 LZSS - Storer, Szymanski (1982) 60% fertig
5.2.4 LZW - Welch (1984) 20% fertig
5.2.5 LZPP - Pylak (2003) 30% fertig
5.2.6 LZFG - Fiala, Green
5.2.7 LZRW - Williams (1989-1991) 10% fertig
5.2.8 LZV - Vogt (1994) 10% fertig
5.2.9 LZMW - Miller, Wegman (1985) 10% fertig
5.2.10 LZC - ?
5.2.11 LZT - Tischer (1987) 40% fertig
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) 20% fertig
5.2.18 LZAP - Storer (1988) 10% fertig
5.2.19 LZY - Yabba
5.2.20

Transformationscodierung

(Inhaltsübersicht)

Verlustbehaftete Kompressionsverfahren (Algorithmen)

6 Verlustbehaftete Kompression 0von10.png

6.1 Quantisierung 0von10.png
6.1.1 skalare Quantisierung 0von10.png
6.1.1.1 gleichförmig 0von10.png
6.1.1.2 ungleichförmig 0von10.png
6.1.1.3 optimal 0von10.png
6.1.1.4 logarithmisch 0von10.png
6.1.2 veränderliche Quantisierung 0von10.png
6.1.3 vektorielle Quantisierung 0von10.png
6.2 Schätzverfahren 0von10.png

Hybride Kompressionsverfahren

7 Hybride Datenkompressionsverfahren 0von10.png

7.1 Fehlerverhalten hybrider Kompressionsverfahren 0von10.png
7.2 Architektur hybrider Kompressionsverfahren 0von10.png

Unsortiertes Material

Lösungen zu den Aufgaben

Hier finden Sie die Lösungen zu den Aufgaben in diesem Wiki-Buch.