PAQ (programvare)
PAQ
QIP er navnet på en familie av programvare for datakomprimering distribuert i åpen kildekode .
Utvikling og ytelse
Programvaren har utviklet seg takket være et samarbeidende utviklingsteam for å rangere på toppen av de fleste sammenligninger som måler kompresjonshastigheten (uten å ta hensyn til tid og minne som kreves).
Imidlertid er programvaren overgått i noen sammenligninger av WinRK i PWCM- modus ( PAQ Weighted Context Mixing , som er en proprietær implementering av kontekstvektingsalgoritmen som brukes av PAQ) eller av Durilca , som er en proprietær implementering av en prediksjon ved delvis gjenkjenning .
Historie
Gjennom årene har det kommet mange versjoner som bruker PAQ-algoritmen. Hovedversjonene av denne programvaren (uten å ta hensyn til de mange mindre versjonene) er som følger:
-
PAQ1 er publisert den6. januar 2002av Matt Mahoney .
-
PAQ1SSE (også kalt PAQ2 ) er utgitt den11. mai 2003av Serge Osnach . Det forbedrer kompresjonshastigheten betydelig sammenlignet med den første versjonen av programvaren.
-
PAQ3N , er publisert den9. oktober 2003.
-
PAQ4 er utgitt den15. november 2003av Matt Mahoney og bruker adaptiv vekting. PAQ5- og PAQ6-versjonene (begge utgitt i slutten av 2003) gjør bare mindre endringer. Fra denne utgivelsen blir PAQ virkelig konkurransedyktig og begynner å få oppmerksomhet fra samfunnet, og forårsaker en tilstrømning av nye utgivelser tilApril 2004.
- Mellom mai og juli 2 004 , Alexander Ratushnyak publisert syv påfølgende versjoner av PAQAR , hver og en bedre kompresjonsforhold, spesielt på kjørbare filer som kjøres på Intel- prosessorer . PAQAR tilbyr da den beste kompresjonshastigheten, på bekostning av hastigheten på utførelsen.
- Mellom januar og februar 2 005 , Przemysław Skibiński utgitt fire versjoner av PAsQDa (basert på PAQ6 og PAQAR med bruk av en engelsk ordbok preprosessor .
- De 10. januar 2004, en modifisert versjon av PAQ6 vinner Calgary Challenge .
-
PAQ7 ble utgitt i desember 2005 av Matt Mahoney. Denne versjonen er en fullstendig overhaling av PAQ6 og dens viktigste varianter (PAQAR, PAsQDa). Kompresjonsforholdet er det samme som forrige versjon, men utførelsestiden er delt med tre.
- Flere versjoner av PAQ8 er utgitt fra27. januar 2006av mange bidragsytere (PAQ8A, B, C, D, E, F, G, H, I, J, K, L, M, N, O, P, Q). Ijuli 2009, O-, P- og Q-variantene er fortsatt i utvikling (det er noen ganger flere nye versjoner per dag), som noen ganger deler sine respektive forbedringer.
- De 31. desember 2007PAQ9A ble introdusert av Matt Mahoney som en stor forbedring av PAQ-arkitekturen, midlertidig å forlate modeller som er spesifikke for visse datatyper og introdusere forhåndsbehandling med LZP- algoritmen . Selv om det er betydelig raskere enn PAQ8, er PAQ9A satt til side i lys av utviklingen til H-, HP-, O-, O8-, P- og R-variantene av samme PAQ8, som oppnår bedre kompresjonsforhold, sammenlignet med LPAQ som gir en hastighet på mye høyere komprimering og dekompresjon og til slutt mot ZPAQ , mer fleksibel, som blir hovedprosjektet til Matt Mahoney.
De 27. oktober 2006, en variant kalt PAQ8HP5 vinner en pris på 3416 euro som en del av Hutter-prisen for tapfri kompresjon av menneskelig kunnskap . De14. mai 2007, PAQ8HP12 vinner 1.732 euro. De23. mai 2009, vinner decomp8 1.614 euro. Til dags dato er det ingen annen vinner av Hutter-prisen.
De 14. oktober 2007, tar paq8o6-versjonen førsteplassen i MaximumCompression- sammenligningen , holdt siden6. mars 2006av WinRK. Senere versjoner utvider rangeringsgapet ettersom WinRK ikke lenger opprettholdes.
Merknader og referanser
-
http://mailcom.com/challenge/
-
James Bowery, Alexander Ratushnyak Vinner First Hutter Prize Payout, 27. oktober 2006
-
http://prize.hutter1.net/
-
http://maximumcompression.com/
Vedlegg
Relaterte artikler
Eksterne linker
-
(no) Prosjektside
-
(fr) CompressionMax.fr , nettsted som publiserer resultatene av PAQ-programvaren mot andre komprimeringsformater.
-
(no) MaximumCompression.com , et nettsted som publiserer resultatene av forskjellige tester på komprimeringsgraden til forskjellige filtyper. (Ikke lenger oppdatert siden 2011)
-
(no) squeezechart.com , et sammenligningsside for komprimeringsprogrammer.