PAQ

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda
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[editar]

PAQ usa un algoritmo de mezcla de contexto(en), 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(en), 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[editar]

Referencias[editar]

  1. The Compression/SHA-1 Challenge, Mailcom.com, http://mailcom.com/challenge/ 
  2. Homepage of the PAQ compressors, http://mattmahoney.net/dc/, «You may download, use, copy, modify, and distribute these programs under the terms of the GNU general public license» 

Información adicional[editar]

  • 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[editar]