Zum Inhalt springen

Datenkompression

Aus Wikibooks

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 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

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

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

4. Einfache Verfahren

5 Verlustfreie Verfahren

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
(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.2 Schätzverfahren

7 Hybride Datenkompressionsverfahren

7.1 Fehlerverhalten hybrider Kompressionsverfahren
7.2 Architektur hybrider Kompressionsverfahren

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

Zustand des Projekts

30% fertig „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.