Datenkompression, SS 2003

1. Übungsblatt
   Abgabe: Aufgabe 1 und 2 bis zum Donnerstag, 24.4.2003, in der Vorlesung. Aufgabe 3 bis zum Montag, 28.4.2003, im Sekretariat (Raum 111)
2. Übungsblatt
   Abgabe: bis Freitag, 2.5.2003, in der Vorlesung.
3. Übungsblatt
   Abgabe: bis Freitag, 9.5.2003, in der Vorlesung. Aufgabe 17 bis Freitag, 23.5.2003, in der Vorlesung.
4. Übungsblatt
   Abgabe: bis Freitag, 16.5.2003, in der Vorlesung.
5. Übungsblatt
   Abgabe: bis Montag, 25.5.2003.
6. Übungsblatt
   Abgabe: Aufgabe 26 bis Montag, 2. 6. 2003, der Rest bis Montag, 9. 6. 2003. Daten für Aufgabe 26
7. Übungsblatt
   Abgabe: bis Montag, 16. 6. 2003.
8. Übungsblatt
   Abgabe: bis Montag, 30. 6. 2003. Java-Klasse zum Rechnen mit komplexen Zahlen für Aufgabe 34
9. Übungsblatt
   Abgabe: bis Montag, 7. 7. 2003.
10. (letztes) Übungsblatt
    Abgabe: bis Montag, 14. 7. 2003.

Inhalt

• Dienstag, 15. April 2003:
• verschiedene Arten und Zwecke von Kodes auf dem Weg von der Quelle zum Ziel
• eindeutig entzifferbare Kodes
• Algorithmus zum Testen, ob ein Kode eindeutig entzifferbar ist
  
• Donnerstag, 17. April 2003:
• Die Kraft-McMillan'sche Ungleichung
• optimale Kodes
  
• Donnerstag, 24. April 2003:
• Entropie
• Satz von Shannon über die Kodierung eines gedächtnisfreien Kanals
• Huffman-Kodes
  
• Freitag, 2. Mai 2003:
• kanonische Huffman-Kodes
• Donnerstag, 8. Mai 2003:
  • adaptive Huffman-Kodes: Implementierung.
• Freitag, 9. Mai 2003:
• adaptive Huffman-Kodes: bewegtes Fenster und Altern der Gewichte
• adaptive Huffman-Kodes: theoretische und praktische Kompressionsraten
• Donnerstag, 15. Mai 2003:
• optimale längenbeschränkte Kodes
• der Paare-Verschmelze-Algorithmus von Hirschberg und Larmore
• Freitag, 16. Mai 2003:
• Kodierung von Zahlen
• Datei- und Wortende
• Donnerstag, 22. Mai 2003:
• arithmetische Kodierung
• Freitag, 23. Mai 2003:
  • arithmetische Kodierung mit ganzzahliger Arithmetik
• Freitag, 30. Mai 2003:
• PPM (prediction by partial matching)
• Donnerstag, 5. Juni 2003:
• Die Burroughs-Wheeler-Transformation, Kompression durch Blocksortierung
• Freitag, 6. Juni 2003:
• Textkompression mit Wörterbuch: LZ77, LZ78, LZW
• Donnerstag, 19. Juni 2003:
• LWZ
• verlustbehaftete Kompression, Bilder und Klänge
• diskrete Fouriertransformation
• Freitag, 20. Juni 2003:
• Eigenschaften der Fouriertransformation
• Donnerstag, 26. Juni 2003:
• diskrete Cosinustransformation
• Freitag, 27. Juni 2003:
• JPEG, Kompression für Fotos (-> Experimente mit verschiedenen Qualitätsstufen für JPEG)
  
• Donnerstag, 3. Juli 2003:
• progressive Übertragung, hierarchische Kompression
• MPEG: Kompression für bewegte Bilder
• Freitag, 4. Juli 2003:
• Kompression von Audiodaten
• Donnerstag, 10. Juli 2003:
• Kompression von geometrischen Daten (triangulierten Oberflächen)
  (Es gibt dazu auch einen Überblicksartikel von Gotsman, Gumhold und Kobbelt.)
  
• Freitag, 11. Juli 2003:
• Kodierung und Kompression von Triangulierungen. Das Edge-Breaker-Verfahren
• Donnerstag, 17. Juli 2003:
• Kodierung und Kompression von Polygongittern. Das Face-Fixer-Verfahren (Video und Demo-Programm)
  
• Kompression von Delaunay-Triangulierungen (Java-applet zur Veranschaulichung)
• Kompression der Koordinaten: Vorhersage nach der Parallelogrammregel
• Ausblick