Die Vergabe der Proseminare findet zentral
statt.
Teilnahmebenachrichtigung:
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.
Vorbesprechung und Einführungsvortrag
Den genauen Termin der Vorbesprechung erhalten Sie mit der
genannten Teilnahmebenachrichtigung, der Termin wird aller
Voraussicht kurz nach dem Abschluss des zentralen
Anmeldeverfahrens, also vorr. Anfang August stattfinden. Bitte
beachten Sie, dass auch zur
Vorbesprechung
Teilnahmepflicht besteht.
Es wird ein allgemeiner Einführungsvortrag zur
Datenkompression angeboten. Die entsprechende einführende
Literatur sollte von allen Proseminarteilnehmern erarbeitet
werden, da sie Grundlage die vorzutragenden Themen sein
wird. Der genaue Termin wird in der Vorbesprechung
bekanntgegeben. Literaturliste 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.
Schulung Literaturrecherche Informatiker:
Abgeschlossen.
Ablauf und Termine:
Das Proseminar findet semesterbegleitend jeweils Mittwochs,
10:15-11:45 Uhr im Seminarraum des Lehrstuhls Informatik 6
(Raum 6124) statt und beginnt am Mittwoch, 5.11.2014. Die
genaue Aufteilung finden Sie in der u.a. Themenliste. Zu jedem
Termin finden in der Regel ein bis zwei, und ausnahmsweise
nicht mehr als 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 8. August 2014 finden sich
hier (PDF).
- Gliederungen: Abgabe bis
spätestens 6 Wochen vor dem Probevortragstermin ,
- Ausarbeitungen: Abgabe bis spätestens 1
Monat vor dem Probevortragstermin
an den/die Betreuer/in senden (PDF) -
es brauchen keine Papierversionen eingereicht zu werden.
Die Ausarbeitungen sind in LaTeX zu erstellen,
s.u.
- Vortragsfolien: Abgabe bis spätestens 1
Woche vor dem Probevortragstermin
an den/die Betreuer/in senden (PDF) -
es brauchen keine Papierversionen eingereicht zu werden.
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 an den/die Betreuer/in senden (PDF) -
es brauchen keine Papierversionen eingereicht zu werden.
- Anwesenheitspflicht: Voraussetzung 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 29.08.2014,
wird die Note 5,0/nicht erschienen vergeben.
Literatur:
Zu den jeweiligen Themen finden Sie in der Regel nur einen
Buchabschnitt hier angegeben. Die Recherche von weiterer,
für das jeweilige Thema relevanter Literatur ist integraler
Bestandteil des Proseminars und geht in die Bewertung mit ein,
bzw. wird in der o.g. Rechercheschulung eingeübt.
Hier finden Sie eine Sammlung von Literatur zum Thema Datenkompression (fast alle
diese 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.
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010.
- 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.
- R. N. Williams, Adaptive Data Compression, Kluwer
Academic Publishers, Dordrecht, Netherlands, 1991.
Vortragsthemen, Zuordnung und Ablauf:
A. Kodierung
- Grundlagen der Kodierung mit variabler Länge (Scheller;
Betreuer: Jan-Thorsten Peter)
Abgabe Gliederung: Dienstag, 09.09.2014
Abgabe Ausarbeitung: Dienstag, 23.09.2014
Abgabe Folien: Dienstag, 14.10.2014
Probevortrag: Dienstag, 21.10.2014, 12-13 Uhr
Vortrag: Mittwoch, 05.11.2014, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 55-94.
B. Verlustlose Kompression
- Adaptive Huffman Kodierung und Anwendungen (Gatzweiler;
Betreuer: Patrick Dötsch)
Abgabe Gliederung: Dienstag, 16.09.2014
Abgabe Ausarbeitung: Dienstag, 30.09.2014
Abgabe Folien: Dienstag, 21.10.2014
Probevortrag: Dienstag, 28.10.2014
Vortrag: Mittwoch, 12.11.2014, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 234-264.
- Arithmetische Kodierung (Hansen;
Betreuer: Ralf Schlüter)
Abgabe Gliederung: Mittwoch, 17.09.2014
Abgabe Ausarbeitung: Mittwoch, 01.10.2014
Abgabe Folien: Mittwoch, 22.10.2014
Probevortrag: Mittwoch, 29.10.2014, 10-12 Uhr
Vortrag: Mittwoch, 12.11.2014, 11:00 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 264-275.
- Lexikon-basierte Kompression: Einführung, LZ78 und Variationen (Sturm;
Betreuer: Patrick Dötsch)
Abgabe Gliederung: Mittwoch, 01.10.2014
Abgabe Ausarbeitung: Mittwoch, 15.10.2014
Abgabe Folien: Mittwoch, 05.11.2014
Probevortrag: Mittwoch, 12.11.2014
Vortrag: Mittwoch, 26.11.2014, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 329-334, 354-384, 394-395, 398.
- Lexikon-basierte Kompression: LZ77 und Variationen (Böker;
Betreuer: Patrick Dötsch)
Abgabe Gliederung: Montag, 29.09.2014
Abgabe Ausarbeitung: Montag, 13.10.2014
Abgabe Folien: Montag, 03.11.2014
Probevortrag: Montag, 10.11.2014
Vortrag: Mittwoch, 26.11.2014, 11:00 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 334-354, 384-391, 395-397, 399-420.
- Prädiktive Kodierung (Löbbert;
Betreuer: Ralf Schlüter)
Abgabe Gliederung: Dienstag, 23.09.2014
Abgabe Ausarbeitung: Dienstag, 07.10.2014
Abgabe Folien: Dienstag, 28.10.2014
Probevortrag: Dienstag, 04.11.2014, 14-15 Uhr
Vortrag: Mittwoch, 19.11.2014, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 292-313.
- Kompression basierend auf der Burrows-Wheeler Transformation (Ernst;
Betreuer: Ralf Schlüter)
Abgabe Gliederung: Donnerstag, 16.10.2014
Abgabe Ausarbeitung: Donnerstag, 30.10.2014
Abgabe Folien: Donnerstag, 20.11.2014
Probevortrag: Donnerstag, 27.11.2014, 14-15 Uhr
Vortrag: Mittwoch, 10.12.2014, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 1089-1094.
C. Verlustbehaftete Kompression
- Skalare Quantisierung (Schander;
Betreuer: Jörn Wübker)
Abgabe Gliederung: Montag, 13.10.2014
Abgabe Ausarbeitung: Freitag, 24.10.2014
Abgabe Folien: Montag, 17.11.2014
Probevortrag: Montag, 24.11.2014, 11-12 Uhr
Vortrag: Mittwoch, 10.12.2014, 11:00 Uhr
- K. Sayood, Introduction to Data Compression, Academic
Press,
2nd edition, San Diego, CA, 2000, S. 213-249.
- Differentielle Kodierung (Rehbold;
Betreuer: Jörn Wübker)
Abgabe Gliederung: Dienstag, 21.11.2014
Abgabe Ausarbeitung: Dienstag, 28.10.2014
Abgabe Folien: Freitag, 21.11.2014
Probevortrag: Freitag, 28.11.2014, 11-12 Uhr
Vortrag: Mittwoch, 17.12.2014, 10:15 Uhr
- K. Sayood, Introduction to Data Compression, Academic
Press,
2nd edition, San Diego, CA, 2000, S. 309-334.
- Vektorquantisierung (Kratz;
Betreuer: Jörn Wübker)
Abgabe Gliederung: Freitag, 17.10.2014
Abgabe Ausarbeitung: Dienstag, 28.10.2014
Abgabe Folien: Freitag, 21.11.2014
Probevortrag: Freitag, 28.11.2014, 10-11 Uhr
Vortrag: Mittwoch, 17.12.2014, 11:00 Uhr
- K. Sayood, Introduction to Data Compression, Academic
Press,
2nd edition, San Diego, CA, 2000, S. 257-287.
- Transformations-basierte Kodierung (Zauner;
Betreuer: Jörn Wübker)
Abgabe Gliederung: Mittwoch, 26.11.2014
Abgabe Ausarbeitung: Sonntag, 07.12.2014
Abgabe Folien: Mittwoch, 31.12.2014
Probevortrag: Mittwoch, 07.01.2015, 11-12 Uhr
Vortrag: Mittwoch, 21.01.2015, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 467-516, 732-791.
D. Audio-, Video- und Bildkompression
- Audio-Kompression: Grundlagen und Verfahren(Holtz;
Betreuer: Albert Zeyer)
Abgabe Gliederung: Freitag, 07.11.2014
Abgabe Ausarbeitung: Freitag, 21.11.2014
Abgabe Folien: Mittwoch, 10.12.2014
Probevortrag: Donnerstag, 18.12.2014, 10:00 Uhr
Vortrag: Mittwoch, 14.01.2015, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 953-1007.
- Audio-Kompression: MPEG und AAC (Heindel;
Betreuer: Albert Zeyer )
Abgabe Gliederung: Freitag, 07.11.2014
Abgabe Ausarbeitung: Freitag, 21.11.2014
Abgabe Folien: Mittwoch, 10.12.2014
Probevortrag: Freitag, 19.12.2014, 10:00 Uhr
Vortrag: Mittwoch, 14.01.2015, 11:00 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 1018-1081.
- Verlustbehaftete Bildkompression(Halloum;
Betreuer: Markus Freitag)
Abgabe Gliederung: Mittwoch, 26.11.2014
Abgabe Ausarbeitung: Freitag, 12.12.2014
Abgabe Folien: Mittwoch, 07.01.2015
Probevortrag: Mittwoch, 14.01.2015
Vortrag: Mittwoch, 28.01.2015, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 517-541, 815-853.
- Video-Kompression: Grundlagen(Sartor;
Betreuer: Markus Freitag)
Abgabe Gliederung: Mittwoch, 12.12.2014
Abgabe Ausarbeitung: Donnerstag, 08.01.2015
Abgabe Folien: Donnerstag, 22.01.2015
Probevortrag: Donnerstag, 29.01.2015
Vortrag: Mittwoch, 04.02.2015, 10:15 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 855-880.
- Video-Kompression: Varianten (Pradhan;
Betreuer: Markus Freitag)
Abgabe Gliederung: Mittwoch, 12.12.2014
Abgabe Ausarbeitung: Donnerstag, 08.01.2015
Abgabe Folien: Donnerstag, 22.01.2015
Probevortrag: Donnerstag, 29.01.2015
Vortrag: Mittwoch, 04.02.2015, 11:00 Uhr
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 881-952.
- Kompression textueller Bilder (Pape;
Betreuer: Markus Freitag)
Abgabe Gliederung: Mittwoch, 26.11.2014
Abgabe Ausarbeitung: Freitag, 12.12.2014
Abgabe Folien: Mittwoch, 07.01.2015
Probevortrag: Mittwoch, 14.01.2015
Vortrag: Mittwoch, 28.01.2015, 11:00 Uhr
- I. H. Witten, A. Moffat, T. C. Bell, Managing Gigabytes,
Academic
Press, 2nd edition, San Diego, CA, 1999, S. 311-353.
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 die Ausarbeitung
und den Vortrag sowie mehrere LaTeX Dokumentationen, die im
WWW verfügbar sind.
- Online LaTeX-Dokumentationen:
- Vorlage
die Ausarbeitung, beinhaltet die Vorlage und alle
benötigten
Dateien im tar Format.
- Vorlage
den Vortrag, beinhaltet die Vorlage, alle benötigten
Grafiken und unsere Lehrstuhlstilvorlage, ebenfalls im zip Format.
- "Beamer"-Vorlage
den Vortrag, beinhaltet die Vorlage, alle benötigten
Grafiken und unsere Lehrstuhlstilvorlage den LaTeX beamer style, im tar.gz Format.
- Nützliche Hinweise zu Vortrag und
Ausarbeitung
von U. Sattler, bitte beachten:
- Einige Regeln Folien und Ausarbeitung:
- Wichtig: Im Anschluss an eine Einleitung ist eine Folie
mit
der (wichtigsten) 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
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
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 den
Zuhörer
(und 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 Informatik 6
Ahornstr. 55
52056 Aachen
Raum 6125b
Telefon: 0241 / 80-21612
E-Mail: schlueter@cs.rwth-aachen.de