算术编码概述.pptVIP

算术编码 提纲 背景 编码 解码 改进 实现 分析 背景 早在1948年香农提出信息论的时候，就提出了算术编码的思想。但是经过多年研究，许多学者认为算术编码是无法实现的，因为算术编码要求进行无限精度的实数运算，而计算机只能进行有限精度的运算。随着研究的深入，终于在1987年Ian H. Witten、Radford M. Neal和John G. Cleary发表了一篇论文，提出了一种基于二进制整数运算的算术编码实现算法。 编码 算术编码将整个要编码的数据映射到一个位于区间[0,1)中的一个小数。 算术编码在编码时，从初始区间[0,1)开始；按照编码符号的概率将当前区间划分成多个子区间；根据当前输入符号选择对应的子区间，并将该子区间作为下次编码的当前区间；重复这一过程，直到所有符号都编码完毕，最后从最终的子区间中选择任意小数作为编码结果。 编码举例 编码举例 首先，初始区间是[0,1)； ABC三个符号的初始概率都是1/3，按照这个概率将当前区间[0,1)划分为三个子区间； 第一个输入的符号是 B，所以选择与 B 对应的子区间[0.3333,0.6667)，并且作为编码C时的当前区间； 更新符号概率，继续划分区间、选择子区间，直到最后输入符号B编码完毕； 最终得到的子区间是[0.6390,0.6501)，从中选择任意一个小数，如0.6400，作为编码结果。