Kompression II

Informationen

Kategorie

Schw.

Tags

Schubfachprinzip

Aufgabe

Zeige, dass es für jede Datei ein verlustfreies Kompressionsverfahren gibt, welches diese Datei auf höchstens die Hälfte der Länge komprimiert.