Kompression II

Informationen

Kategorie

Schw.

Tags

Formalisieren, Funktionen

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. Formalisiere diese Aussage zunächst.