PAQ
PAQ ist ein Kompressionsprogramm zur komprimierten Archivierung von Dateien, das im Vergleich zu anderen Formaten meist die höchste Datenkompressionsrate aufweist, auf Kosten sehr langer Laufzeiten und hohem Speicherverbrauch. PAQ ist ein Kommandozeilen-Programm, das quelloffen ist, aber noch über keine GUI verfügt. Eine solche stellt bspw. PeaZip unter Windows und Linux zur Verfügung.
PAQ wurde als PAQAR ursprünglich von Matt Mahoney entwickelt und wird zurzeit von verschiedenen Autoren verbessert. Die leistungsfähigste Variante ist momentan paq8p.
Eigenschaften des PAQ-Packers
PAQ-8 benutzt context mixing, bei dem Einzelbit-Vorhersagen von einer Reihe von Modellen, kombiniert mit einem neuronalen Netzwerk und Arithmetischer Kodierung verwendet werden. Vorher werden die Daten noch einer Text-Vorbehandlung (Text-Preprocessing) unterzogen, unter Verwendung von sieben Bibliotheksdateien (enthalten), die noch durch weitere Sprachen ergänzt werden können. Bemerkenswert ist die Behandlung von JPEG-Dateien, deren Huffman-Kodierung wird durch einen leistungsfähigeren Kompressionsalgorithmus ersetzt, wodurch JPEG-Dateien verlustfrei weiterverkleinert werden können.
ZPAQ
In der Vergangenheit existierten sehr viele unterschiedliche PAQ-Versionen, die zueinander inkompatibel waren. Am 12. März 2009 wurde der ZPAQ-Level-1-Standard verabschiedet und Version 1.00 veröffentlicht. Zukünftige Versionen sollen damit kompatibel bleiben.[1]
Weblinks
- http://www.cs.fit.edu/~mmahoney/compression/ The PAQ Data Compression Programs (englisch)
- http://www.cs.fit.edu/~mmahoney/compression/text.html Human Knowledge Compression Contest (englisch)
- ↑ Current versions of PAQ break archive compatibility with each compression improvement. ZPAQ is intended to fix that.; Matt Mahoney: Data Compression Programs, abgerufen am 4. Januar 2009.