19537
Vorlesung
WiSe 13/14: Ausgewählte Themen der Algorithmik: Datenkompression
Günther Rothe
Kommentar
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 Termine
Regelmäßige Termine der Lehrveranstaltung
Mo, 14.10.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 21.10.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 28.10.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 04.11.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 11.11.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 18.11.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 25.11.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 02.12.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 09.12.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 16.12.2013 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 06.01.2014 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 13.01.2014 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 20.01.2014 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 27.01.2014 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 03.02.2014 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Mo, 10.02.2014 10:00 - 12:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 18.10.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 25.10.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 01.11.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 08.11.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 15.11.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 22.11.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 29.11.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 06.12.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 13.12.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 20.12.2013 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 10.01.2014 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 17.01.2014 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 24.01.2014 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 31.01.2014 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 07.02.2014 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie
Fr, 14.02.2014 12:00 - 14:00
Ausgewählte Themen der Algorithmik: Komplexitätstheorie