Proseminar WS '10/11

Proseminar im Grundstudium

Im Wintersemester '10/11 findet am Lehrstuhl für Informatik 6 ein Proseminar zum Thema "Datenkompression" statt.

Bitte Aktualisierungen verfolgen! Letzte Änderung: 11. August 2010.

Vorträge:

Das Proseminar Datenkompression findet im Wintersemester 2010/11 jeweils Dienstags um 11:45-13:15 im Seminarraum des Lehrstuhls für Informatik 6 statt. Die Termine der einzelnen Vorträge werden nach der Themenvergabe unter den jeweiligen Themen angegeben. Der erste Vortragstermin ist aktuell für Dienstag, 30. November 2010, 11:45-13:15 Uhr festgelegt (Themen 1 Lexikon-basierte Kompression und 2 Huffman-Kodierung).

Anmeldung/Nachzügler:

Die Vergabe der Proseminare fand zentral, im Zeitraum vom 26.6.2010 bis 10.7.2010 über das Anmeldeformular unter http://www-i7.informatik.rwth-aachen.de/propra/ statt.
Falls Sie die zentrale Vergabe der Proseminare verpasst haben sollten, wenden Sie sich bitte in jedem Fall an Herrn Dr. Löding, der für die zentrale Vergabe der Proseminare zuständig ist. Direkte Anfragen zur Aufnahme weiterer Proseminarteilnehmer werden deshalb nicht akzeptiert und an Dr. Löding weitergeleitet.

Vorbesprechung/Teilnahmebenachrichtigung:

Bitte beachten: die Einladung zur Vorbesprechung wurde am 18.07.2010 an alle Teilnehmer/innen versandt. Sollten Sie Teilnehmer/in sein und die Ankündigung der Vorbesprechung nicht erhalten haben, schauen Sie bitte in Ihren SPAM-Verzeichnissen nach oder melden Sie sich per Email.

Nach Abschluss der zentralen Anmeldung zu den Proseminaren werden die dem Proseminar Datenkompression zugeordneten Studierenden individuell per Email informiert. Prüfen Sie deshalb unbedingt regelmäßig Ihre Email (die Sie bei der Anmeldung angegeben haben) und sorgen Sie dafür, dass Informationen zum Proseminar nicht von Ihrem Spam-Filter ausgesondert werden. Den genauen Termin der Vorbesprechung erhalten Sie mit der genannten Teilnahmebenachrichtigung, der Termin wird aller Voraussicht nach in der letzten Semesterwoche oder der darauffolgenden Woche stattfinden. Bitte beachten Sie, dass auch zur Vorbesprechung Teilnahmepflicht besteht.

Schulung Literaturrecherche für Informatiker:

Die Bibliothek der Fachgruppe Informatik bietet für Proseminar- und Seminarteilnehmer Recherche-Schulungen an. Sofern Sie nicht schon an einer solchen Schulung teilgenommen haben, besteht dazu Teilnahmepflicht.

Ablauf und Termine:

Das Proseminar findet Semesterbegleitend jeweils Dienstags, 11:45-13:15 im Seminarraum des Lehrstuhls für Informatik 6 statt. Die genaue Aufteilung finden Sie in der u.a. Themenliste. Zu jedem Termin werden ein bis zwei der angegebenen Themen behandelt, d.h. zu jedem Termin finden in der Regel zwei bis maximal drei Vorträge statt.

Vorbesprechung/Einführungsvortrag: Die ausgewählten Teilnehmer werden per Email direkt über die Termine informiert. Es besteht Teilnahmepflicht!
Die Folien des Einführungsvortrags vom 23. Juli 2010 finden sich hier (PDF).
Gliederungen: Abgabe bis spätestens 6 Wochen vor dem Probevortragstermin im Sekretariat des Lehrstuhls Informatik 6 oder bei dem Betreuer/der Betreuerin.
Ausarbeitungen: Abgabe bis spätestens 1 Monat vor dem Probevortragstermin im Sekretariat des Lehrstuhls Informatik 6 oder bei dem Betreuer/der Betreuerin. Die Ausarbeitungen sind in LaTeX zu erstellen, s.u.
Vortragsfolien: Abgabe bis spätestens 1 Woche vor dem Probevortragstermin im Sekretariat des Lehrstuhls Informatik 6 oder bei dem Betreuer/der Betreuerin. Die Folien sind in LaTeX zu erstellen, s.u.
Probevorträge: mindestens 2 Wochen vor dem Vortragstermin, in Absprache mit dem Betreuer/der Betreuerin.
Proseminarvorträge: Der genaue Ablauf wird rechtzeitig bekanntgegeben werden.
Endgültige (ggfls. korrigierte) Ausarbeitungen und Vortragsfolien: Abgabe bis spätestens 2 Wochen nach dem Vortragstermin im Sekretariat des Lehrstuhls Informatik 6 oder bei dem Betreuer/der Betreuerin.
Anwesenheitspflicht: Voraussetzung für das Bestehen ist die Anwesenheit aller Proseminarteilnehmer und -teilnehmerinnen zur Vorbesprechung und zu allen Vortragsterminen!
Bitte beachten: Bei Nichteinhaltung der o.g. Fristen, unentschuldigter Abwesenheit von Pflichtterminen (Vorbesprechung, Literaturschulung und Vortragstermine), oder dem Abbruch des Proseminars mehr als drei Wochen nach der Vorbesprechung/Themenvergabe, also nach dem 13.08.2010, wird die Note 5,0/nicht erschienen vergeben.

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

Lexikon-basierte Kompression (Wiens; Betreuer: Christian Plahl )
Termin Literaturrecherche: 07.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 16.11.2010, 10:00 Uhr
Vortrag: Di, 30.11.2010, 11:45 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.

Huffman Kodierung (Boersma; Betreuer: Christian Plahl )
Termin Literaturrecherche: 07.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 16.11.2010, 14:00 Uhr
Vortrag: Di, 30.11.2010, 12:30 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 (NN; Betreuer: Ralf Schlüter )
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Vortrag: Di, 07.12.2010, 11:45 Uhr (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).

Prädiktive Kodierung (Schulte; Betreuer: Ralf Schlüter )
Termin Literaturrecherche: 07.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 16.11.2010, 12:30 Uhr
Vortrag: Di, 07.12.2010, 12:30 Uhr

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 (Weber; Betreuer: Ralf Schlüter )
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 23.11.2010, 11:45 Uhr
Vortrag: Di, 14.12.2010, 11:45 Uhr

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 (NN; Betreuer: Daniel Stein )
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Vortrag: fällt aus!

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.

Differentielle Kodierung (Völker; Betreuer: Daniel Stein )

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.

Vektorquantisierung (Keller; Betreuer: Daniel Stein )
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 07.12.2010, 15:00 Uhr
Vortrag: Di, 21.12.2010, 12:30 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.

Transformations-basierte Kodierung (Guerkinger; Betreuer: Daniel Stein )
Termin Literaturrecherche: 07.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 14.12.2010, 14:00 Uhr
Vortrag: Di, 01.02.2011, 11:45 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 (Hecht; Betreuer: Stefan Hahn )
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 21.12.2010, 14:00 Uhr
Vortrag: Di, 11.01.2011, 12:30 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.

Video-Kompression (Rys; Betreuer: Stefan Hahn )
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 21.12.2010, 15:00 Uhr
Vortrag: Di, 18.01.2011, 11: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 (Scully; Betreuer: Christian Plahl)
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 07.12.2010, 11:00 Uhr
Vortrag: Di, 18.01.2011, 12: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.

Kompression textueller Bilder (Moers; Betreuer: David Rybach)
Termin Literaturrecherche: 07.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Mo, 10.01.2011, 14:00 Uhr
Vortrag: Di, 25.01.2011, 11:45 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.

D. Verwandte Aspekte

Indexing (Scholz; Betreuer: Daniel Stein)
Termin Literaturrecherche: 07.09.2010, 10 Uhr, Informatik-Bibliothek
Probevortrag: Di, 11.01.2011, 14:00 Uhr
Vortrag: Di, 25.01.2011, 12:30 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 (NN; Betreuer: Daniel Stein)
Termin Literaturrecherche: 28.09.2010, 10 Uhr, Informatik-Bibliothek
Vortrag: wird ersetzt durch (9)

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:

Die Fachgruppe Informatik hat Ethische Richtlinien verabschiedet, nach denen sich alle Studierenden bei der Ausarbeitung von Proseminaren und Seminaren zu richten haben. In diesem Zusammenhang ist mit der Abgabe der Proseminararbeit eine Erklärung zu unterzeichnen, in der Sie versichern, diese Grundregeln einzuhalten, d.h. insbesondere korrekt zu zitieren, bzw. sämtliche verwendete Literatur anzugeben. Wir bitten Sie, die Richtlinien und die Erklärung herunterzuladen, und die Erklärung zusammen mit der Einreichung Ihrer Ausarbeitung bzw. Ihres Vortrags unterschrieben bei Ihrem Betreuer/Ihrer Betreuerin abzugeben.

Die Ausarbeitung und die Vortragsfolien sind in LaTeX zu erstellen und im pdf-Format elektronisch einzureichen. Die Ausarbeitung soll mind. 15 Seiten umfassen. Der Proseminarvortrag umfasst 30 Minuten reine Redezeit zzgl. ca. 15 Minuten Diskussion. Weiter unten finden sich Dokumentvorlagen für die Ausarbeitung und den Vortrag sowie mehrere LaTeX Dokumentationen, die im WWW verfügbar sind.

Online LaTeX-Dokumentationen:

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 zip Format.

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.
Halten Sie die Fontgröße konstant, sofern Sie nicht bestimmte Inhalte gesondert hervorheben wollen. Nutzen Sie die Mittel der Darstellung und Formatierung bewusst und ordnen Sie diese dem Ziel der klaren und nachvollziehbaren Darstellung Ihres Themas unter.

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. Nutzen Sie die Möglichkeit, die Probevorträge anderer Gruppen zu besuchen, deren Themen mit Ihrem Thema in Beziehung stehen.

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

Dr. Ralf Schlüter
RWTH Aachen
Lehrstuhl für Informatik 6
Ahornstr. 55
52056 Aachen

Raum 6125b
Telefon: 0241 / 80-21612

E-Mail: schlueter@cs.rwth-aachen.de