Kompression
Zusammenfassung
Kompression stellt dieselbe Information mit weniger Bits dar, indem sie Wiederholungen und andere Muster ausnutzt. Wie stark Daten schrumpfen können, hängt von ihrem Inhalt und davon ab, ob ein Verlust von Einzelheiten erlaubt ist.
Fragen, um die es geht
- Warum lassen sich Daten kleiner machen, ohne dass etwas fehlt?
- Was macht eine Datei überhaupt komprimierbar?
- Warum lassen sich manche Dateien kaum verkleinern?
- Was ist der Unterschied zwischen verlustfreier und verlustbehafteter Kompression?
Dieses Konzept müsst ihr für Challenge 4 verstanden haben, denn dort entscheidet es mit über euren Durchsatz.
Erläuterung des Konzepts
Die schnellste Übertragung ist die, bei der man weniger senden muss. Viele Daten enthalten Wiederholungen und Muster, und wer die erkennt, kann dieselbe Bedeutung mit weniger Bits ausdrücken.
Folien
Fragen üben
Übungsfragen zu diesem Konzept folgen, sobald der zugehörige Input steht.