| Proseminar
im Grundstudium |
Im Wintersemester '06/07
findet
am Lehrstuhl für Informatik 6 ein Proseminar zum Thema
"Datenkompression"
statt.
Bitte Aktualisierungen verfolgen! Letzte Änderung: 6. Februar 2007.
Vorträge:
Das Proseminar
Datenkompression findet im Wintersemester 2006/07 jeweils Dienstags um
11:45-13:15 im Seminarraum des Lehrstuhls für Informatik 6 statt.
Die Termine der einzelnen Vorträge finden Sie bei den
jeweiligen Themen angegeben. Der erste Vortragstermin ist aktuell
für Dienstag, 21. November 2006, 11:45-13:15 Uhr festgelegt
(Thema 2 Huffman Kodierung).
Anmeldung/Nachzügler:
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:
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). 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.
Bei Fragen zur Schulung wenden Sie sich bitte an Frau
Eschenbach. Frau Eschenbach wird sich u.U. noch bzgl. weiterer
Details zur Schulung mit Ihnen in Verbindung setzen.
Im folgenden finden Sie die Termine bzw. die entsprechende
Gruppenaufteilung für die Recherche-Schulung:
- Dienstag, 22.8.2006, 10 Uhr, Informatik Bibliothek:
- Gottschalk
- Lietke
- Lee
- Ghahremanzadeh Moghaddam
- Bade
- Dams
- Dienstag, 29.8.2006, 10 Uhr, Informatik Bibliothek:
- Sanchez Villaamil
- Slot
- Backhaus
- Wilden
- Donnerstag, 31.8.2006, 10 Uhr, Informatik Bibliothek:
- Gelderie
- Hocken
- Dinh
- Mrozek
- Georgiev
- Scheele
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:
Es besteht Teilnahmepflicht!
Die Folien des Einführungsvortrags vom 19. Juli 2006 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 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
- Lexikon-basierte Kompression (Gottschalk;
Betreuer: Christian Plahl)
Vortrag: Di, 28.11.2006, 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 (Lee/Lietke;
Betreuer: Christian Plahl)
Vortrag: Di, 21.11.2006, 11:45 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 (Ghahremanzadeh Moghaddam;
Betreuer: Ralf
Schlüter)
Vortrag: Di, 28.11.2006, 12: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).
- Prädiktive Kodierung (PPM) (Bade;
Betreuer: Ralf
Schlüter)
Vortrag: Di, 5.12.2006, 11:45 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 (BWT) (Dams,
Betreuer: Ralf
Schlüter)
Vortrag: Di, 5.12.2005, 12:30 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 (Sanchez Villaamil;
Betreuer: Daniel Stein)
Vortrag: Di, 12.12.2006, 11:45 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.
- Differentielle Kodierung
(Slot;
Betreuer: Oliver Bender)
Vortrag: Di, 12.12.2006, 12:30 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.
- Vektorquantisierung (Backhaus/Wilden;
Betreuer: Daniel Stein)
Vortrag: Di, 19.12.2006, 11:45 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
(unbesetzt;
Betreuer: Oliver Bender)
- 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
(Gelderie/Hocken;
Betreuer: Stefan Hahn)
Vortrag: Di, 16.1.2007, 11:45 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 (unbesetzt; Betreuer: Stefan Hahn)
- 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 (unbesetzt; Betreuer: Christian Plahl)
- 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 (unbesetzt;
Betreuer: David Rybach)
- 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 (Mrozek;
Betreuer: Daniel Stein)
Vortrag: Di, 6.2.2007, 11:45 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 (unbesetzt;
Betreuer: Daniel Stein)
- 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
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:
- 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. In einem Verzeichnis i6slides finden Sie insgesamt drei Vorlagen:
- vortrag_vorlage.tex: für dieses Proseminar zu verwendende Vorlage;
- slides.tex: Vorlage mit Beispielen zur Funktionalität des Stils;
- template.tex: Minimalvorlage.
- 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
Über den folgenden Verteiler können alle Teilnehmer
des
Seminars angeschrieben werden:
E-Mail Verteiler: proseminar@i6.informatik.rwth-aachen.de