PAQ算法(PAQ algorithm),工学-信息与通信工程-信源编码-数据压缩-〔数据压缩经典算法〕-PAQ,经过协作开发的一系列无损压缩算法。2002年发明。PAQ算法有很好的压缩比,开发也很活跃。PAQ算法的缺点是速度慢,这源于它使用了多个统计模型来获得更好的压缩比。PAQ算法使用的是上下文混合算法。压缩器被分为预测器和算术编码器。下一个符号的预测是使用大量模型的概率估计的加权组合来计算的,而这些模型的条件是根据不同的语境来计算的。上下文不需要是连续的。PAQ算法的各种版本都是每次预测和压缩一个比特,但在模型的细节以及预测的组合和后处理方式上有所不同。一旦确定了下一个位的概率,就通过算术编码进行编码。根据版本的不同,有3种组合预测的方法:①在PAQ1~PAQ3模型中,每个预测被表示为一对比特计数。这些计数通过加权求和的方式进行组合,对较长的语境给予更大的权重。②在PAQ4~PAQ6模型中,预测结果和以前一样合并在一起,但对每个模型的权重进行了调整,以有利于更准确的模型。③在PAQ7模型及以后的模型中,每个模型输出一个概率,而不是一对计数。这些概率使用人工神经网络进行组合。