Proseminar
im Grundstudium |
Im Wintersemester '03/04
findet
am Lehrstuhl für Informatik VI ein Proseminar zum Thema
"Datenkompression"
statt.
Bitte Aktualisierungen verfolgen! Letzte Änderung: 3. März
2004.
Vortragsblock:
Der Proseminarblock findet am
9.
bis
11. März 2004 im Seminarraum des Lehrstuhl für Informatik VI,
Raum 6124
statt. Genaueres: s. Ablauf und Termine bzw. Themenübersicht.
Nachzügler:
Falls Sie die zentrale Vergabe der Proseminare
verpasst
haben sollten, wenden Sie sich bitte in jedem Fall an Herrn
Dr. Penner,
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:
Die ausgewählten Teilnehmer werden per Email direkt über die
Termine
informiert. 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: Der Vortragsblock findet
am Dienstag, 9. März 2004, 9:00-18:15, Mittwoch 10.
März 2004, 9:00-12:30 Uhr sowie Donnerstag 11. März 2004,
13:00-17:30 statt. Der genaue Ablauf wird
rechtzeitig
vor dem Vortragsblock bekanntgegeben werden - siehe Themenverteilung.
- 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:
Verwendete Literatur im Proseminar Datenkompression (fast alle
Literatur ist
im Handapparat der Informatik-Bibliothek zu finden):
- 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.
Es wird ein allgemeiner Einführungsvortrag zur Datenkompression
angeboten.
Die entsprechende einführende Literatur sollte von allen
Proseminarteilnehmern
erarbeitet werden, da sie Grundlage für die vorzutragenden Themen
sein
wird. Der genaue Termin wird in der Vorbesprechung bekanntgegeben.
Literaturliste
für diese Einführung, die auch Grundlage aller
Proseminarvorträge
sein sollte:
- 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
- Huffman Kodierung (Hänsch, Olschewski;
Betreuerin: Nicola
Ueffing) Dienstag, 9.3.2004, 9:00 Uhr
- 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.
- Arithmetische Kodierung (Martelock, Schanowski;
Betreuer: Ralf
Schlüter) Dienstag, 9.3.2004, 10:30 Uhr
- 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).
- Lexikon-basierte Verfahren (Herrmann, Schanen;
Betreuer: Max
Bisani) Dienstag, 9.3.2004, 13:00 Uhr
- 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.
- 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.
- 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.
B. Verlustbehaftete Kompression
- Skalare Quantisierung (Forster, Ganser; Betreuer: Richard Zens)
Dienstag, 9.3.2004, 14:30 Uhr
- 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.
- Vektorquantisierung (Simsek; Betreuer: Richard Zens)
Dienstag, 9.3.2004, 16:00 Uhr
- 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.
- Differentielle Kodierung (Rabinovich, Willkomm;
Betreuer: Andras
Zolnay) Dienstag, 9.3.2004, 16:45 Uhr
- 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.
- Transformations-basierte Kodierung (Baumgarten,
Becher,
Vontin; Betreuer: Oliver Bender)
Mittwoch, 10.3.2004, 9:00 Uhr
- 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.
C. Anwendungen
- Bildkompression und Progressive Übertragung (Herling,
Oeste; Betreuer: Daniel
Keysers) Mittwoch, 10.3.2004, 11:00 Uhr
- 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.
- Kompression textueller Bilder (Brüffer;
Betreuer: Daniel
Keysers) Donnerstag, 11.3.2004, 13:00 Uhr
- 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.
- Video-Kompression (Guha; Betreuer: Maja Popovic)
Donnerstag, 11.3.2004, 13:45 Uhr
- 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.
- Audio-Kompression (Neuendorf; Betreuer: Maja Popovic)
Donnerstag, 11.3.2004, 14:30 Uhr
- 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.
D. Verwandte Aspekte
- Indexing (an der Heiden; Betreuerin: Nicola
Ueffing) Donnerstag, 11.3.2004, 15:15 Uhr
- I. H. Witten, A. Moffat, T. C. Bell, "Managing Gigabytes,"
Academic
Press, 2nd edition, San Diego, CA, 1999, pp. 103-151, 223-261.
- Querying (Scheuermann, Mo; Betreuer: Wolfgang
Macherey) Donnerstag, 11.3.2004, 16:00 Uhr
- 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 (30 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:
- Nützliche Hinweise zu Vortrag und
Ausarbeitung
von U. Sattler, bitte beachten:
- Einige Regeln für Folien und Ausarbeitung:
- Wichtig: Im Anschluss an eine Einleitung ist eine Folie
mit
der (wichtigsten) für den Vortrag verwendeten Literatur
anzugeben.
- 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.
- Die erste Folie nach der Übersicht am Anfang
sollte die
von Ihnen hauptsächlich verwendete Literatur korrekt
zitieren
(s. Vorlagen).
- 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.
- Verwenden Sie einen genügend großen Font
(Fett/bold),
damit Ihre Folien auch in größeren Räumen bzw. aus
größerer
Entfernung ohne Mühe gelesen werden können.
- 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:
Dr. Ralf Schlüter
RWTH Aachen
Lehrstuhl für Informatik VI
Ahornstr. 55
52056 Aachen
Raum 6125b
Telefon: 0241 / 80-21612
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