Im Wintersemester '02/03 findet am Lehrstuhl für Informatik VI ein Proseminar zum Thema "Datenkompression" statt.

Bitte Aktualisierungen verfolgen! Letzte Änderung: 27. Januar 2003.

Nachzügler:

Bitte in jedem Fall an Dr. Penner, wenden, der für die zentrale Vergabe der Proseminare zuständig ist. Direkte Anfragen zur Aufnahme weiterer Proseminarteilnehmer werden deshalb nicht akzeptiert und an Dr. Penner weitergeleitet.
 

Ablauf und Termine:

Das Proseminar wird als Blockveranstaltung am Ende der Vorlesungszeit stattfinden. Der genaue Termin wird in der Vorbesprechung festgelegt. Zu jedem Termin werden ein bis zwei der angegebenen Themen behandelt, d.h. zu jedem Termin finden in der Regel zwei bis drei Vorträge statt.

• Vorbesprechung/Einführungsvortrag: Findet statt am Montag, 21. Oktober 2002, von 16-18 Uhr im Raum 5052. Es besteht Teilnahmepflicht!
• Gliederungen:   Abgabe bis spätestens 6 Wochen vor dem Probevortragstermin im Sekretariat des Lehrstuhls Informatik VI oder bei dem Betreuer/der Betreuerin.

• Ausarbeitungen: Abgabe bis spätestens 1 Monat vor dem Probevortragstermin im Sekretariat des Lehrstuhls Informatik VI  oder bei dem Betreuer/der Betreuerin.
• Vortragsfolien: Abgabe bis spätestens 1 Woche vor dem Probevortragstermin im Sekretariat des Lehrstuhls Informatik VI  oder bei dem Betreuer/der Betreuerin.
• Probevorträge: siehe Themen, mindestens 2 Wochen vor dem Vortragstermin.
• Proseminarvorträge: Vortragsblock vom 19.-21. und 24.-25 Februar 2003, genaue Einteilung: siehe Themen.
• Endgültige (ggfls. korrigierte) Ausarbeitungen und Vortragsfolien: Abgabe bis spätestens 2 Wochen nach dem Vortragstermin im Sekretariat des Lehrstuhls Informatik VI oder bei dem Betreuer/der Betreuerin.
• Anwesenheitspflicht: Voraussetzung für die Vergabe eines Leistungsnachweises ist die Anwesenheit aller Proseminarteilnehmer und -teilnehmerinnen zur Vorbesprechung und zu allen Vortragsterminen.

Einführung und verwendete Literatur:

• M. Tamm, "Packen wie noch nie," c't, No. 16, 2000.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000.
• K. Sayood, "Introduction to Data Compression," Academic Press, 2nd edition, San Diego, CA, 2000.
• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999.
• T. C. Bell, J. G. Cleary, I. H. Witten, "Text Compression," Prentice Hall, Englewood Cliffs, NJ, 1990.
• A. Gersho, R. M. Gray, "Vector Quantization and Signal Compression," Kluwer Academic Publishers, Dordrecht, Niederlande, 1992.
• J. A. Storer, "Data Compression," Computer Science Press, Rockville, ML, 1988.
• G. Held, T. R. Marshall, "Data Compression," Wiley, Chichester, West Sussex, England, 1992.

• M. Tamm, "Packen wie noch nie," c't, No. 16, pp. 194-201, 2000.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 1-12.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA,  2000, pp. 1-37, 181-187, 201-210.
• J. A. Storer, "Data Compression", Computer Science Press, Rockville, ML, 1988, pp. 1-17.
• T. C. Bell, J. G. Cleary, I. H. Witten, "Text Compression", Prentice Hall, Englewood Cliffs, NJ, 1990, pp. 1-26.

Vortragsthemen, jeweilige Literatur und Teilnehmerzahl:

    A. Verlustlose Kompression

1. Huffman Kodierung (Vortragende: 228209; Betreuerin: Nicola Ueffing)

• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 39-74.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 62-82.
• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 30-51.
• J. A. Storer, "Data Compression", Computer Science Press, Rockville, ML, 1988, pp. 20-47, 49-50.
• T. C. Bell, J. G. Cleary, I. H. Witten, "Text Compression", Prentice Hall, Englewood Cliffs, NJ, 1990, pp. 100-107, 121-123.

2. Arithmetische Kodierung (Betreuer: Ralf Schlüter)

• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 77-106.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 101-115.
• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 51-61.
• T. C. Bell, J. G. Cleary, I. H. Witten, "Text Compression", Prentice Hall, Englewood Cliffs, NJ, 1990, pp. 108-121, 123-132.
• J. A. Storer, "Data Compression", Computer Science Press, Rockville, ML, 1988, pp. 47-49, (20-38).

3. Lexikon-basierte Verfahren (235093, 234693; Betreuer: Max Bisani)

• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 151-220.
• T. C. Bell, J. G. Cleary, I. H. Witten, "Text Compression", Prentice Hall, Englewood Cliffs, NJ, 1990, pp. 206-243.
• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 72-84.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 117-138.
• J. A. Storer, "Data Compression", Computer Science Press, Rockville, ML, 1988, pp. 54-74.

4. Prädiktive Kodierung (PPM) (Betreuer: Ralf Schlüter)

• T. C. Bell, J. G. Cleary, I. H. Witten, "Text Compression", Prentice Hall, Englewood Cliffs, NJ, 1990, pp. 140-166.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 141-149.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 127-142.
• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 61-65.

5. Burrows-Wheeler-Transform (BWT) (Betreuer: Ralf Schlüter)

• M. Tamm, "Packen wie noch nie," c't, No. 16, pp. 194-201, 2000.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 681-687.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 149-155.
• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 65-69.

6. Skalare Quantisierung (234043, 234964; Betreuer: Florian Hilger)

• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA,  2000, pp. 213-249.
• A. Gersho, R. M. Gray, "Vector Quantization and Signal Compression", Kluwer Academic Publishers, Dordrecht, Niederlande, 1992, pp. 133-168, 173-194.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 35-37.

7. Vektorquantisierung (235659, 233753; Betreuer: Florian Hilger)

• A. Gersho, R. M. Gray, "Vector Quantization and Signal Compression", Kluwer Academic Publishers, Dordrecht, Niederlande, 1992, pp. 309-340, 345-369, 369-400, 407-441.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA,  2000, pp. 257-287.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 333-345.

8. Differentielle Kodierung (233975; Betreuer: Andras Zolnay)

• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 309-334.
• A. Gersho, R. M. Gray, "Vector Quantization and Signal Compression", Kluwer Academic Publishers, Dordrecht, Niederlande, 1992, pp. 203-220.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 378-384.

9. Transformations-basierte Kodierung (235971, 234783, 234917; Betreuer: Stephan Kanthak)

• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA,  2000, pp. 373-401, 455-493, (402-452).
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 243-269, 457-492.
• A. Gersho, R. M. Gray, "Vector Quantization and Signal Compression", Kluwer Academic Publishers, Dordrecht, Niederlande, 1992, pp. 225-246.

10. Bildkompression und Progressive Übertragung (232442, 236015; Betreuer: Daniel Keysers)

• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 263-310.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 221-243, 269-333, 345-378.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 106-116, 155-174.

11. Kompression textueller Bilder (unbesetzt; Betreuer: Daniel Keysers)

• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 311-353.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 720-726, 320-327.

12. Video-Kompression (233794, 216289; Betreuer: Stephan Kanthak)

• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 529-560.
• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 581-630.

13. Audio-Kompression (233737; Betreuer: Stephan Kanthak)

• D. Salomon, "Data Compression," Springer-Verlag, 2nd edition, New York, 2000, pp. 631-679.
• K. Sayood, "Introduction to Data Compression", Academic Press, 2nd edition, San Diego, CA, 2000, pp. 186-187, 399-401.

14. Indexing (233830, 234104; Betreuerin: Nicola Ueffing)

• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 103-151, 223-261.

15. Querying (229402, 229123; Betreuer: Wolfgang Macherey)

• I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes," Academic Press, 2nd edition, San Diego, CA, 1999, pp. 153-222.

Informationen zur Ausarbeitung und zum Vortrag:

Ich empfehle, die ca. 15-seitige Ausarbeitung als auch die Folien für den Seminarvortrag (45 Minuten reine Redezeit + 15 Minuten Diskussion) in LaTeX zu erstellen. Weiter unten finden sich Dokumentvorlagen für die Ausarbeitung und den Vortrag sowie mehrere  LaTeX Dokumentationen, die im WWW verfügbar sind. In jedem Fall sollen die Folien und die Ausarbeitung im pdf-Format elektronisch eingereicht werden.

• Online LaTeX-Dokumentationen:

• LaTeX: "A document preparation system"
• LaTeX help 1.1
• LaTeX 2e for authors

• Dokumentvorlagen:

• Vorlage für die Ausarbeitung, beinhaltet die Vorlage und alle benötigten Dateien im tar Format.
• Vorlage für den Vortrag, beinhaltet die Vorlage, alle benötigten Grafiken und unsere Lehrstuhlstilvorlage, ebenfalls im tar Format.

• Nützliche Hinweise zu Vortrag und Ausarbeitung von U. Sattler, bitte beachten:

• Tips für die Ausarbeitung
• Tips für die Erstellung der Folien und den Vortrag

• Einige Regeln für Folien und Ausarbeitung:

• Beachten Sie Bezüge zu anderen Themen im Proseminar und kommunizieren Sie untereinander! Z.B. finden Methoden der transformations-basierten Kompression Anwendung in der Bildkompression.
• Es wird erwartet, dass Sie sich weitere Literatur zu Ihrem Thema eigenständig besorgen. Fragen zur Literaturrecherche werden Ihnen in der Bibliothek der Fachgruppe Informatik gern beantwortet. Ggfls. wird von mir eine Bibliotheksführung organisiert werden.
• Tabellen haben immer eine Überschrift.
• Grafiken haben immer eine Unterschrift.
• Falls Sie keine adäquate Übersetzung für englische Fachausdrücke finden, benutzen Sie diese unverändert.
• Zitieren Sie alle von Ihnen verwendete Literatur.
• Die Form der Zitate soll wie in der Vorlage für die Ausarbeitung vorgegeben aussehen.
• Verwenden Sie Beispiele, um das Gesagte anschaulich zu erläutern.
• Beispiele sollten so komplex wie nötig und so einfach wie möglich sein.
• Ihre Folien sollen Sie als Vortragenden nicht ersetzen, sondern:
• wesentliche Zusammenhänge aufzeigen;
• eine Gedächtnisstütze für den Zuhörer (und für Sie als Vortragenden) sein;
• dem Zuhörer die Orientierung in Ihrem Vortrag erleichtern;
• Keine ausformulierten Sätze, sondern statt dessen prägnante Stichworte enthalten;
• Illustrationen einsetzen, wo immer Sie sinnvoll sind - ein Bild kann tausend Worte ersetzen!
• Abkürzungen bei erster Nennung in der folgenden Form definieren: z.B. "[...] an der Rheinisch-Westfälischen Technischen Hochschule (RWTH) gibt es [...]"
• Prüfen Sie, dass Sie in Ihrem Thema bleiben! Dazu sollten Sie sich auch der Bezüge zu den anderen Themen im Proseminar bewusst sein! Ggfls. auch Querverweise auf andere Vorträge/Ausarbeitungen dieses Proseminars vornehmen.

Rückfragen in Bezug auf alle organisatorischen Punkte bitte an:

Raum 6125b
Telefon: 0241 / 80 21 612
E-Mail: schlueter@cs.rwth-aachen.de
 

Über den folgenden Verteiler können alle Teilnehmer des Seminars angeschrieben werden:

E-Mail Verteiler: proseminar@i6.informatik.rwth-aachen.de
 
 
 

Last modified: Wed Oct 6 13:19:42 MET