Wie speichert man dieselbe Information mit weniger Bits?
01 · Warum?
Unkomprimiert wären Bilder, Musik und Videos riesig. Trotzdem passt ein Film auf einen Stick und lässt sich streamen. Der Trick: Wir speichern die Daten schlauer – mit weniger Bits, ohne (viel) zu verlieren.
02 · Die Grundidee
Kompression sucht solche Muster und beschreibt sie kürzer.
03 · Zwei Arten
Ein Vertrag darf sich kein Bit ändern – ein Urlaubsfoto verträgt kleine Verluste für viel kleinere Dateien.
04 · Verlustfrei · Methode 1
Wiederholt sich ein Zeichen, speichern wir nur Anzahl + Zeichen. Tippe etwas – achte darauf, was ohne Wiederholung passiert:
05 · Verlustfrei · Methode 2
MISSISSIPPI: statt 88 Bit (11 × 8) nur 21 Bit.
06 · Verlustbehaftet
Der Preis: Das Original ist weg. Der Gewinn: oft ein Vielfaches kleiner.
07 · Zusammengefasst