zip war vorgestern

Ja, zip war nicht nur gestern, wie hier behauptet wird, sondern von vorgestern.
Als referenz hab ich mal mein Firefox genommen: 31.902.749 Bytes

Schauen wir uns mal den Container an, was er so zur Verfügung stellt:
PKZIP 1 Verfahren: shrink, reducing, imploding. Was es damit genau auf sich hat kann ich nicht sagen, zumal ich weder nen altes PKZIP hab, noch die Verfahren irgend eine Rolle spielen heutzutage.

Deflate: Der neue Kompressionsalgorithmus für zip-Dateien. Besteht im Wesentlichen aus LZSS (LZ77 mit nem Flag) und Huffman-Entropiekodierung. Die geschwindigkeit ist sehr gut die Kompression allerdings bescheiden: Der Firefox wird auf 11.845.632 Bytes zusammengepackt.

bzip2: Ist in den zip-Containern auch möglich, im Versuch langsamer aber besser : 10.896.381 Bytes

Soweit das zip. Eines muss man PKWARE aber lassen. Deflate ist zum Quasi-Standart geworden. Es ist public domain, und findet sich in png, tiff, docx, odt und vielem anderen wieder.
Problem bei Deflate ist: Wenn man den Algorithmus ausreizt, wie oben geschehen, ist die Kompressionszeit verglichen mit dem Ergebnis doch eher mau. Deflate schafft auf dem 2x2.0Ghz Core2Duo grad mal 1MByte pro Sekunde. Das Entpacken geht aber erfreulich schnell (ca. 15MByte/s)

Was haben wir noch so auf dem Markt:

LZP:
Staucht den Firefox auf 9.859.072 Bytes zusammen in 6 sekunden. Die Kompression ist nicht der Hit, aber in der Geschwindigkeit verzeihbar. Zumindest beim Packen flotter und besser als alles was zip zu bieten hat.

ALZ/LZMA:
Braucht für 30MB 20sekunden. Komprimiert aber auf 8.675.094 Bytes. Nicht schneller, aber besser als zip. Erfreulich hierbei: Die Entpackgeschwindigkeit liegt weit über der Packgeschwindigkeit im Test etwa 5 sekunden um das Archiv zu entpcken. LZMA ist da von den Zeiten gleich komprimiert den Firefox aber ein tic besser: 8.462.237 Bytes.

PPM/PPMD:
40 sekunden um 30MB zu packen. 33 Sekunden ums wieder zu entpacken. Nicht der Hit, aber die Kompression ist gut: 8.090.209 Bytes für PPM. Von PPMD war ich enttäuscht, bei gleichen Zeiten betrug die Komprimierte Grösse 9.011.014 Bytes.

Kommen wir zu den lustigen Sachen:

ROLZ:
hat wie PPMD die Erwartungen nicht annähernd erfüllt: 9.963.471 Bytes. da kann ich auch wieder ne zip nehmen. Packgeschwindigkeit und Entpckgeschwindigkeit sind Gut, aber nicht der Brüller.

ROLZ3:
Mein Liebling. zusammengequetscht auf 7.774.762 Bytes. Die Packgeschwindigkeit ist etwas ernüchternd, mit 2MB pro Sekunde. dafür geht das entpcken mit fast 13MB in der Sekunde. Und bei der Kompression ist das alle mal in Ordnung.

PCWM:
6.453.654 Bytes. Packgeschwindigkeit: 16k/Sek. oder anders: 30Megabyte in 30 Minuten. Im Alltagsgebrauch sicherlich unnutzbar, aber zum Spielen herrlich.
Im Vergleich mit PAQ nen tic schlechter, aber 4 mal so schnell ^^

PAQ:
6.343.671 Bytes. Besser geht nicht. Zumindest noch nicht. Testimplementierung war PAQ809. Geschwindigkeit : 4k/s beim Packen und Entpacken.

Zum Schluss, nen Geheimtipp:
LZ77:
Komprimiert nicht gut: 20.304.862 Bytes für den Firefox, aber Komprimiert schnell. Sau schnell. Bei 40 MByte/sek ist meine Platte an ihre Grenzen gestossen.

Nebenbei mal noch nen testlauf mit nem Spiel: