Anar al contingut

PAQ

De L'Enciclopèdia, la wikipedia en valencià
Archiu:Paq8o Sample Session.png
A sample session of PAQ8O.

PAQ és una série de compressors sense pèrdua que han passat des del desenroll colaboratiu fins a les millors puntuacions en varis benchmarks medint la relació de compressió (encara que a costa de temps i us de memòria). Algunes versions especialisades de PAQ han guanyat el premi Hutter i el Desafiu Calgary.[1] PAQ és software lliure distribuït baix la GNU General Public License.[2]

Algoritme

[editar | editar còdic]

PAQ usa un algoritme de mescla de context, que es relaciona en el de predicció per coincidència parcial (PPM) en que està dividit en un predictor i en un codificador aritmètic, pero diferix que la predicció del següent símbol és computada usant una combinació ponderada de la provabilitat estimada d'un gran número de condicionadores de model en diferents contexts. Una atra diferència és que el context no necessita ser contigu.


Vore també

[editar | editar còdic]

Referències

[editar | editar còdic]
  1. Erro en la seqüencia d'órdens: no existix el mòdul «Citas».
  2. Erro en la seqüencia d'órdens: no existix el mòdul «Citas».

Bibliografia

[editar | editar còdic]
  • David Salomon, Giovanni Motta, (with contributions by David Bryant), Handbook of Data Compression, 5th edition, Springer, 2009, ISBN 1-84882-902-7, 5.15 PAQ, pp. 314-319.


Referències

[editar | editar còdic]