von BenBE
Dieser Vortrag gibt einen kompakten Überblick zu den grundlegenden Ideen hinter Datenkompression und zeigt, wie sich Informationen effizient speichern lassen. Anhand eines konkreten Beispiels verfolgen wir den Weg von Rohdaten hin zu deren komprimierten Darstellung. Dabei betrachten wir die zentralen Mechanismen, um Wiederholungen zu erkennen und häufige Informationen platzsparend zu kodieren.
Hierfür werfen wir einen Blick auf die zugrunde liegenden Datenstrukturen und Algorithmen, die uns bei diesem Ziel helfen, und erarbeiten Schritt für Schritt, wie aus einfachen Bausteinen ein leistungsfähiges Kompressionsverfahren entsteht. Die vorgestellten Konzepte begegnen uns in vielen alltäglichen Dateiformaten und Protokollen.
Programmierkenntnisse sind hilfreich, jedoch nicht zwingend erforderlich. Grundkenntnisse zu Datenstrukturen, insbesondere Präfixbäumen, sowie der Umgang mit Linux und der Kommandozeile sind von Vorteil; die benötigten Grundlagen werden im Vortrag ebenfalls kurz eingeführt.