PAQ

A sample session of PAQ8O.

PAQ es una serie de compresores sin pérdida que han pasado desde el desarrollo colaborativo hasta las mejores puntuaciones en varios benchmarks midiendo la relación de compresión (aunque a expensas de tiempo y uso de memoria). Algunas versiones especializadas de PAQ han ganado el premio Hutter y el Desafío Calgary.[1]​ PAQ es software libre distribuido bajo la GNU General Public License.[2]​

Algoritmo

PAQ usa un algoritmo de mezcla de contexto, que se relaciona con el de predicción por coincidencia parcial (PPM) en que está dividido en un predictor y en un codificador aritmético, pero difiere en que la predicción del siguiente símbolo es computada usando una combinación ponderada de la probabilidad estimada de un gran número de condicionadores de modelo en diferentes contextos. Otra diferencia es que el contexto no necesita ser contiguo.


Véase también

Referencias

  1. ↑ The Compression/SHA-1 Challenge, Mailcom.com, consultado el 19 de mayo de 2010 .
  2. ↑ Homepage of the PAQ compressors, consultado el 10 de julio de 2007, «You may download, use, copy, modify, and distribute these programs under the terms of the GNU general public license» .

Bibliografía

  • 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.

Enlaces externos