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

[modifier] 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 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,H,I,J,K,L,M,N,O).

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]. Le 14 octobre 2007, la version paq8o6 prend la première place du comparatif MaximumCompression[4], détenue depuis le 6 mars 2006 par WinRK.

[modifier] Références

  1. ↑ http://mailcom.com/challenge/
  2. ↑ James Bowery, Alexander Ratushnyak Wins First Hutter Prize Payout du 27 octobre 2006
  3. ↑ http://prize.hutter1.net/
  4. ↑ http://maximumcompression.com/

[modifier] Voir aussi

[modifier] Liens internes

[modifier] Liens externes

  • (en) Site 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.
Autres langues