Tutorial Arbeiten mit Dateien auf binärer Ebene

[Sir Rufo]

Um mal zum (wohl eigentlichen) Thema Komprimierung zurückzukommen ein simples Beispiel:

Angenommen man hat eine Datei in der folgendes enthalten ist
(ACHTUNG: Darstellung in Hexadezimal-Schreibweise damit ich das hier veranschaulichen kann)

Code:

05 05 05 05 1F 1F 1F 1F 1F 1F 1F 1F 7B 7B 7B 7B 7B

und möchte diese komprimieren, so kann ich hier einen ganz simplen Komprimier-Algorithmus verwenden und dampfe die Datei auf folgende Bytefolge ein:

Code:

04 05 08 1F 05 7B

Die Struktur dieser Datei ist wie folgt:

Code:

Länge: 1 Byte
Wert : 1 Byte

und bedeutet somit

Code:

4 Bytes mit 05
8 Bytes mit 1F
5 Bytes mit 7B

Das dieser Algorithmus nicht wirklich optimal ist sollte man auf den ersten Blick erkennen, denn hier werden nur dann gute Kompressionsraten erzielt, wenn es möglichst viele gleiche Bytefolgen gibt. Schlimmstenfalls wird die komprimierte Datei doppelt so groß wie die Ursprungsdatei

Aber das allgemeine Prinzip sollte etwas klarer werden.