Die Vergabe der Proseminare findet zentral über das
Anmeldeportal unter
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
Die Folien des Einführungsvortrags vom 3. März 2020 finden sich
hier (PDF).
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:
Die geplanten Schulungstermine Literaturrecherche müssen aufgrund
der Corona-Krise leider ausfallen. Es wird voraussichtlich ein
entsprechendes Schulungsvideo erstellt, das zu gegebener Zeit
bekanntgegeben wird.
Ablauf und Termine:
Das Proseminar findet semesterbegleitend, jeweils Montags,
14-16 Uhr und Donnerstags, 14-16 Uhr per
Videokonferenz mittels Zoom statt. Die genauen Termine und
Vortragsthemen zu den Terminen finden Sie unten in der
Themenübersicht. Bitte beachten Sie hierzu die
aktuellen Datenschutzbedingungen
der RWTH Aachen University Die Vortragsphase hat
am 18. Juni 2020 um 14:30 Uhr begonnen.
- Vorbesprechung/Einführungsvortrag:
Die Folien des Einführungsvortrags vom 3. März 2020 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 Dienstag,, dem 24.03.2020,
wird die Note 5,0/nicht erschienen vergeben.
-
Aktuelle Information zur Corona-Krise: Aktuell
gehen wir davon aus, dass der zeitliche Verlauf des
Proseminars erhalten werden kann, ggf. durch Einsatz von
Videokonferenzsystemen. Das heisst auch, dass die festgelegten
Fristen so bleiben, wie auf der Seite des Proseminars
kommuniziert. Dies gilt insbesondere auch für die nahende
Abmeldefrist, die am kommenden Dienstag, dem 24.03.2020 endet.
Sollten Sie im Zuge der Corona-Krise diese Frist nicht
einhalten können, bitte ich um eine begründete Rückmeldung per
Email an Ihren Betreuer sowie
an Dr. Schlüter.
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. Verlustlose Kompression
- Shannon-Fano und Huffman Kodierung
(Söthe, Van;
Betreuer: Christoph Lüscher)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Söthe | 18.06.2020 | 03.06.2020 10:00 | 26.04.2020 | 10.05.2020 | 24.05.2020 | 27.07.2020 |
Van | 18.06.2020 | 03.06.2020 11:00 | 26.04.2020 | 10.05.2020 | 24.05.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 211-233.
- Adaptive Huffman Kodierung und Anwendungen
(Ose, Qasimov;
Betreuer: Markus Kitza)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Ose | 18.06.2020 | 08.06.2020 12:30 | 27.04.2020 | 11.05.2020 | 01.06.2020 | 27.07.2020 |
Qasimov | 18.06.2020 | 05.06.2020 10:00 | 24.04.2020 | 08.05.2020 | 29.05.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 234-264.
- Arithmetische Kodierung
(Dirks, Yavuz;
Betreuer: Christian Herold)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Dirks | 22.06.2020 | 09.06.2020 09:00 | 28.04.2020 | 12.05.2020 | 02.06.2020 | 27.07.2020 |
Yavuz | 22.06.2020 | 10.06.2020 09:00 | 29.04.2020 | 13.05.2020 | 03.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 264-275.
- Adaptive Arithmetische Kodierung und der QM-Kodierer
(Huber, Venhoff;
Betreuer: Christian Herold)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Huber | 22.06.2020 | 09.06.2020 10:00 | 28.04.2020 | 12.05.2020 | 02.06.2020 | 27.07.2020 |
Venhoff | 22.06.2020 | 10.06.2020 10:00 | 29.04.2020 | 13.05.2020 | 03.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 276-289.
- Lexikon-basierte Kompression: Einführung, LZ78 und Variationen
(Groß, Mangtay;
Betreuer: Markus Kitza)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Groß | 25.06.2020 | 11.06.2020 10:30 | 30.04.2020 | 14.05.2020 | 04.06.2020 | 27.07.2020 |
Mangtay | 25.06.2020 | 10.06.2020 12:30 | 29.04.2020 | 13.05.2020 | 03.06.2020 | 27.07.2020 |
- 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
(Beyer, Böckelmann;
Betreuer: Markus Kitza)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Beyer | 25.06.2020 | 09.06.2020 10:30 | 28.04.2020 | 12.05.2020 | 02.06.2020 | 27.07.2020 |
Böckelmann | 25.06.2020 | 10.06.2020 15:00 | 29.04.2020 | 13.05.2020 | 03.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 334-354, 384-391, 395-397, 399-420.
- Prediction by Partial Match (PPM)
(Radtke, Xu;
Betreuer: David Thulke)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Radtke | 02.07.2020 | 15.06.2020 11:00 | 04.05.2020 | 18.05.2020 | 08.06.2020 | 27.07.2020 |
Xu | 02.07.2020 | 15.06.2020 13:00 | 04.05.2020 | 18.05.2020 | 08.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 292-313.
- Kompression basierend auf der Burrows-Wheeler Transformation
(Bertram, Rottmann;
Betreuer: David Thulke)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Bertram | 02.07.2020 | 15.06.2020 12:00 | 04.05.2020 | 18.05.2020 | 08.06.2020 | 27.07.2020 |
Rottmann | 02.07.2020 | 18.06.2020 11:00 | 07.05.2020 | 21.05.2020 | 11.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 1089-1094.
- Differentielle Kodierung
(Jiang, Tanrisever;
Betreuer: Wilfried Michel)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Jiang | 06.07.2020 | 18.06.2020 14:00 | 07.05.2020 | 21.05.2020 | 11.06.2020 | 27.07.2020 |
Tanrisever | 06.07.2020 | 18.06.2020 15:00 | 07.05.2020 | 21.05.2020 | 11.06.2020 | 27.07.2020 |
- K. Sayood, Introduction to Data Compression, Academic
Press,
2nd edition, San Diego, CA, 2000, S. 309-334.
- Skalare Quantisierung
(Leimbach;
Betreuer: Weiyue Wang)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Leimbach | 06.07.2020 | 23.06.2020 15:00 | 03.05.2020 | 31.05.2020 | 14.06.2020 | 27.07.2020 |
- K. Sayood, Introduction to Data Compression, Academic
Press,
2nd edition, San Diego, CA, 2000, S. 213-249.
- Vektorquantisierung
(Michau, Offergeld;
Betreuer: Weiyue Wang)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Michau | 09.07.2020 | 24.06.2020 14:00 | 03.05.2020 | 31.05.2020 | 14.06.2020 | 27.07.2020 |
Offergeld | 09.07.2020 | 25.06.2020 15:00 | 03.05.2020 | 31.05.2020 | 14.06.2020 | 27.07.2020 |
- K. Sayood, Introduction to Data Compression, Academic
Press,
2nd edition, San Diego, CA, 2000, S. 257-287.
- Transformations-basierte Kodierung
(Amend;
Betreuer: Markus Kitza)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Amend | 09.07.2020 | 22.06.2020 09:00 | 11.05.2020 | 25.05.2020 | 15.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 467-516, 732-791.
- Audio-Kompression
(NN;
Betreuer: Wilfried Michel)
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 953-1081.
- Verlustlose Bildkompression
(Overbeck;
Betreuer: Wilfried Michel)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Overbeck | 09.07.2020 | 25.06.2020 14:00 | 14.05.2020 | 28.05.2020 | 18.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S517-566, 612-683, 815-853.
- Verlustbehaftete Bildkompression
(Decker, Shepotynnyk;
Betreuer: Peter Vieting)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Decker | 13.07.2020 | 25.06.2020 14:00 | 14.05.2020 | 25.05.2020 | 18.06.2020 | 27.07.2020 |
Shepotynnyk | 13.07.2020 | 25.06.2020 12:30 | 14.05.2020 | 25.05.2020 | 18.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 444-467, 517-541.
- Video-Kompression
(Zheng;
Betreuer: Peter Vieting)
Vortrag | Abgabefristen |
Name | Termin | Probevortrag | Gliederung | Ausarbeitung | Folien | finale Abgabe |
Zheng | 13.07.2020 | 25.06.2020 15:30 | 14.05.2020 | 25.05.2020 | 18.06.2020 | 27.07.2020 |
- D. Salomon, G. Motta, Handbook of Data Compression, Springer, London, 2010, S. 855-952.
Kurzüberblick der Themen:
- Shannon-Fano und Huffman Kodierung
- Adaptive Huffman Kodierung und Anwendungen
- Arithmetische Kodierung
- Adaptive Arithmetische Kodierung und der QM-Kodierer
- Lexikon-basierte Kompression: Einführung, LZ78 und Variationen
- Lexikon-basierte Kompression: LZ77 und Variationen
- Prediction by Partial Match (PPM)
- Kompression basierend auf der Burrows-Wheeler Transformation
- Differentielle Kodierung
- Skalare Quantisierung
- Vektorquantisierung
- Transformations-basierte Kodierung
- Audio-Kompression
- Verlustlose Bildkompression
- Verlustbehaftete Bildkompression
- Video-Kompression
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 20 Minuten reine Redezeit zzgl. 5 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:
- 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