接近极限——熵 80年代早期,数学家们设计出算术编码方法( Arithmetic Coding 算术编码是部分匹配预测( Predication by Partial matching PPM技术的变体 可以证明,算术编码得到的压缩效果可以最大地减小 信息的冗余度,用最少量的符号精确表达原始信息内容 口但是,在同样的计算机系统上,算术编码虽然可以得到 最好的压缩效果,却要消耗也许几十倍的计算时间接近极限——熵 80年代早期，数学家们设计出算术编码方法(Arithmetic Coding) 可以证明，算术编码得到的压缩效果可以最大地减小 信息的冗余度，用最少量的符号精确表达原始信息内容 ❑ 但是，在同样的计算机系统上，算术编码虽然可以得到 最好的压缩效果，却要消耗也许几十倍的计算时间 算术编码是部分匹配预测(Predication by Partial matching, PPM)技术的变体