PAQ

aus Wikipedia, der freien Enzyklopädie

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 nicht über eine benutzerfreundliche Benutzerschnittstelle verfügt. Es wurde als PAQAR ursprünglich von Matt Mahoney entwickelt und wird zur Zeit von verschiedenen Autoren verbessert. Die leistungsfähigste Variante ist momentan PAQ8o9.

[Bearbeiten] Eigenschaften des PAQ-Packers

PAQ-8h 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.

[Bearbeiten] 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)