PAQ (logiciel)

Un article de Wikipédia, l'encyclopédie libre.

PAQ est le nom d´une famille de logiciels de compression de données distribués en open source.

Sommaire 1 Développement et performances 2 Histoire 3 Références 4 Voir aussi 4.1 Liens internes 4.2 Liens externes

[modifier] Développement et performances

Le logiciel a évolué grâce à une équipe de développement collaboratif jusqu´à figurer dans les meilleures positions de plusieurs comparatifs mesurant le taux de compression (sans tenir compte du temps et de la mémoire nécessaire). Le meilleur taux de compression a été obtenu par la version PAQAR 4.0, publiée par Alexander Ratushnyak le 25 juillet 2004 (pour des documents binaires) et par la version PASqDa 4.1, publiée par Przemyslaw Skibinski le 1^er juillet 2005 (pour du texte en anglais).

Le logiciel est cependant surpassé dans la plupart des comparatifs par WinRK en mode PWCM (PAQ weighted context mixing, qui est une implémentation protégée de l´algorithme utilisé par PAQ).

[modifier] Histoire

Au fil des années, de nombreuses versions, utilisant l´algorithme PAQ, ont vu le jour. Les versions principales de ce logiciel (sans tenir compte des très nombreuses versions mineures) sont les suivantes:

• PAQ1 est publié le 6 janvier 2002 par Matt Mahoney.
• PAQ1SSE (également appelé PAQ2) est publie le 11 mai 2003 par Serge Osnach. Il améliore notablement le taux de compression par rapport à la première version du logiciel.
• PAQ3N, est publié le 9 octobre 2003.
• PAQ4 est publié le 15 novembre 2003 par Matt Mahoney used adaptive weighting. Les versions PAQ5 et PAQ6 (toutes deux sorties à fin 2003) n´y apportent que des modifications mineures. À partir de cette version, PAQ devient réellement compétitif et commence à attirer l´attention de la communauté, ce qui provoque un afflux de nouvelles versions jusqu´à avril 2004.
• Entre mai et juillet 2004, Alexander Ratushnyak publie sept versions successives de PAQAR, chacune améliorant le taux de compression, particulièrement sur des fichiers exécutables tournant sur des processeurs Intel. PAQAR offre alors le meilleur taux de compression, au dépend de sa vitesse d´exécution.
• Entre janvier et février 2005, Przemyslaw Skibinski publie quatre versions de PASqDa (basées sur PAQ6 et PAQAR avec l´utilisation d´un préprocesseur de dictionnaire anglais.
• Le 10 janvier 2004, une version modifiée de PAQ6 gagne le Calgary Challenge^[1].
• PAQ7 est publié en décembre 2005 par Matt Mahoney. Cette version est une refonte complète de PAQ6 et de ses principales variantes (PAQAR, PAsQDa). Le taux de compression est le même que la version précédente, mais le temps d´exécution est divisé par trois.
• Plusieurs versions de PAQ8 sont publié à partir du 27 janvier 2006 (PAQ8A,B,C,D,E,F,G et H). Le 27 octobre 2006, une variante nommée PAQ8HP5 a gagné^[2] un prix de 3416 euros pour le Lossless Compression of Human Knowledge^[3].

[modifier] Références

[modifier] Voir aussi

[modifier] Liens internes

[modifier] Liens externes

• (en) Site du projet
• (en) MaximumCompression.com, site publiant les résultats de différents tests sur les taux de compression de différents types de fichiers.

Portail des logiciels libres – Accédez aux articles de Wikipédia concernant les logiciels libres.

Portail des mathématiques – Accédez aux articles de Wikipédia concernant les mathématiques.