自适应算术编码.pptVIP

自适应算术编码 王杰 201011110640 研11班 * 自适应算术编码 统计编码技术需要利用信源符号的概率，获得这个概率的过程称为建模。不同准确度（通常也是不同复杂度）的模型会影响算术编码的效率。 建模的方式： 静态建模：在编码过程中信源符号的概率不变（固定模式算术编码）。但一般来说事先知道精确的信源概率是很难的，而且是不切实际的。 自适应动态建模：信源符号的概率根据编码时符号出现的频繁程度动态地进行修改（自适应算术编码）。当压缩消息时，我们不能期待一个算术编码器获得最大的效率，所能做的最有效的方法是在编码过程中估算概率。 算术编码很容易与自适应建模相结合。 * 自适应算术编码 自适应算术编码： 在编码之前，假设每个信源符号的频率相等（如都等于1），并计算累积频率 从输入流中读入一个字符，并对该符号进行算术编码 更新该符号的频率，并更新累积频率 由于在解码之前，解码器不知道是哪个信源符号，所以概率更新应该在解码之后进行 对应的，编码器也应在编码后进行概率更新 * 自适应算术编码 下面是一个自适应算术编码和译码的例子： 设某信源可能发出三种符号a，b，c，对符号序列bccb进行自适应算术编码： 初始时刻，我们对a，b，c，三者出现的概率一无所知（即采用自适应模型），认为三者出现的概率相等，暂时都为1/3，频率都为1，则累积频率为3。将区间[0,1)按概率分布划分给三个字