PAQ (logiciel)

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

Pour les articles homonymes, voir PAQ.

PAQ

Informations
Dernière version paq8px_v64 et paq8q_v14
Écrit en C++
Environnement Multiplate-forme
Formats lus PAQ4 compressed archive (d), PAQ8JC compressed archive (d), paq8o8 compressed archive (d) et PAQ8JD compressed archive (d)
Type Compression/Décompression de fichiers
Licence Licence publique générale GNU
Site web http://mattmahoney.net/dc/paq.html

Développement et performances

Le logiciel a évolué grâce à une équipe de développement collaboratif jusqu'à figurer en tête de la plupart des comparatifs mesurant le taux de compression (sans tenir compte du temps et de la mémoire nécessaire).

Le logiciel est cependant surpassé dans quelques comparatifs par WinRK en mode PWCM (PAQ Weighted Context Mixing, qui est une implémentation propriétaire de l'algorithme de pondération de contextes utilisé par PAQ) ou par Durilca, qui est une implémentation propriétaire d'un algorithme de prédiction par reconnaissance partielle.

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 par Matt Mahoney.
  • PAQ1SSE (également appelé PAQ2) est publie le par Serge Osnach. Il améliore notablement le taux de compression par rapport à la première version du logiciel.
  • PAQ3N, est publié le .
  • PAQ4 est publié le par Matt Mahoney et utilise une pondération adaptative. 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'à .
  • 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, aux dépens de sa vitesse d'exécution.
  • Entre janvier et février 2005, Przemysław Skibiński publie quatre versions de PAsQDa (basées sur PAQ6 et PAQAR avec l'utilisation d'un préprocesseur de dictionnaire anglais.
  • Le , 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ées à partir du par de nombreux contributeurs (PAQ8A,B,C,D,E,F,G,H,I,J,K,L,M,N,O,P,Q). En , les variantes O, P et Q évoluent encore (il y parait parfois plusieurs nouvelles versions par jour), en partageant occasionnellement leurs améliorations respectives.
  • Le PAQ9A est introduit par Matt Mahoney comme une amélioration majeure de l'architecture de PAQ, délaissant temporairement les modèles spécifiques à certains types de données et introduisant des pré-traitements avec l'algorithme LZP. Bien que significativement plus rapide que PAQ8, PAQ9A est mis de côté face aux évolutions des variantes H, HP, O, O8, P et R de ce même PAQ8, qui obtiennent de meilleurs ratios de compression, face à LPAQ qui offre une vitesse de compression et de décompression bien supérieure et enfin face à ZPAQ, plus flexible, qui devient le projet principal de Matt Mahoney.

Le , une variante nommée PAQ8HP5 gagne[2] un prix de 3416 euros dans le cadre du Prix Hutter pour le Lossless Compression of Human Knowledge[3]. Le , PAQ8HP12 remporte 1732 euros. Le , decomp8 remporte 1614 euros. Il n'y a, à ce jour, aucun autre lauréat du Prix Hutter.

Le , la version paq8o6 prend la première place du comparatif MaximumCompression[4], détenue depuis le par WinRK. Les versions ultérieures creusent l'écart dans le classement, WinRK n'étant plus maintenu.

Notes et références

Annexes

Articles connexes

Liens externes

  • (en) Page du projet
  • (fr) CompressionMax.fr, Site publiant les résultats du logiciel PAQ face aux autres formats de compression.
  • (en) MaximumCompression.com, site publiant les résultats de différents tests sur les taux de compression de différents types de fichiers. (N'a plus de mise à jour depuis 2011)
  • (en) squeezechart.com, site comparatif de programmes de compression.
  • Portail de l’informatique
  • Portail des logiciels libres
  • Portail des mathématiques
Cet article est issu de Wikipedia. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.