19537
Lecture
WiSe 13/14: Ausgewählte Themen der Algorithmik: Datenkompression
Günther Rothe
Comments
Die wachsende Kapazität von Massenspeichern und Übertragungskapazitäten
läuft um die Wette mit steigenden Datenmengen; daher ist Datenkompression nach
wie vor ein interessantes Gebiet.
Inhalt:
Inhalt:
- Theoretische Grundlagen: Informationstheorie, Kolmogoroff-Komplexität.
- Verschiedene Arten der Kompression: lustlose und lustbehaftetete, adaptive und progressive Kompression.
- Vektorquantisierung.
- Kompression für verschiedenartige Daten: "reine" Binärdaten, Text, Bilder, Klänge, Geometrie.
- Verschiedene Verfahren: unter anderem effiziente Codes, Wavelets, iterierte Funktionssysteme (IFS), gewichtete Automaten.
32 Class schedule
Regular appointments
Mon, 2013-10-14 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-10-21 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-10-28 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-11-04 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-11-11 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-11-18 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-11-25 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-12-02 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-12-09 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2013-12-16 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2014-01-06 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2014-01-13 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2014-01-20 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2014-01-27 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2014-02-03 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mon, 2014-02-10 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-10-18 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-10-25 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-11-01 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-11-08 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-11-15 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-11-22 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-11-29 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-12-06 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-12-13 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2013-12-20 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2014-01-10 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2014-01-17 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2014-01-24 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2014-01-31 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2014-02-07 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fri, 2014-02-14 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie