第4章--信源编码原理1.pptVIP

通信工程系 * * 算术编码将被编码的信源符号序列表示成实数半开区间［0，1）中的一个数值间隔。这个间隔随着信源符号序列中每一个信源符号的加入逐步减小，每次减小的程度取决于当前加入的信源符号的先验概率。 先验概率大的符号减少的幅度小； 先验概率小的符号减少的幅度大 通信工程系 * * 4.3.6 算数编码 通信工程系 * * 算术编码—译码过程 1、 通过查看哪一个信源符号拥有已编码消息所落入的数值范围，找到消息中的第一个信源符号，0.06752在[0,0.2)之间，所以第一个符号为a1 2、 从编码数值中消去第一个符号a1的影响，即首先减去a1的所在区间的下界值，然后除以a1对应区间的宽度，即 (0.06752-0)/0.2=0.3376 3、 查表找到该结果0.3376落入哪一个符号对应的数值范围，得到第二个符号a2 4、 重复上述过程直至解出整个符号流 通信工程系 * * 通信工程系 * * 上述的算术编码仅仅是静态模型。 静态算术编码的缺点： 1）要对符号序列扫描，统计概率，编码速度慢 2）要存储统计出来的概率分布，占用空间 3）无法适应信息的多样与多变性 目前采用的多是自适应算术编码。 通信工程系 * * 自适应算术编码的例子 自适应算术编码可以一次