信息论与编码_算术编码.pptVIP

信息论与编码;主要内容;一、信息论;一、信息论;通信系统的模型;二、算术编码;1、算术编码的定义;分类;2、自适应算术编码;+0.0000_ Pa = 1/3 +0.3333 Pb = 1/3 + 0.6667 Pc = 1/3 +1.0000 现在拿到第一个字符 b，把目光投向 b 对应的区间 0.3333 - 0.6667。这时由于多了字符 b，三个字符的概率分布变成：Pa = 1/4，Pb = 2/4，Pc = 1/4。好，按照新的概率分布比例划分 0.3333 - 0.6667 这一区间，划分的结果可以用图形表示为： +0.3333 Pa = 1/4 +0.4167 Pb = 2/4 + 0.5834 Pc = 1/4 +0.6667 接着拿到字符 c，现在要关注上一步中得到的 c 的区间 0.5834 - 0.6667。新添了 c 以后，三个字符的概率分布变成 Pa = 1/5，Pb = 2/5，Pc = 2/5。用这个概率分布划分区间 0.5834 - 0.6667： +0.5834 　Pa = 1/5　+0.6001 　 Pb = 2/5 +0.6334 Pc = 2/5 +0.6667 ;现在输入下一个字符 c，三个字符的概率分布为：Pa = 1/6，Pb = 2/6，Pc = 3/6。来划分 c 的区间 0.6334 - 0.6667： +0.6334 　 Pa = 1/6 　+0.6390 　Pb = 2/6 　+0.6501 　Pc = 3/6　　+0.6667 输入最后一个字符 b，因为是最后一个字符，不用再做进一步的划分了，上一步中得到的 b 的区间为 0.6390 - 0.6501，好，在这个区间内随便选择一个容易变成二进制的数，例如 0.64，将它变成二进制 0.1010001111，去掉前面没有太多意义的0和小数点，我们可以输出 1010001111，这就是信息被压缩后的结果，就完成了一次最简单的算术压缩过程。 其译码的过程跟编码过程相似，具体如下表。 ;自适应算术编码的译码过程：;3、静态算术编码;编码和译码过程;步骤1：;步骤2：;步骤3：;4、程序设计流程图; 开始编码;静态算术编码和译码流程图;在算术编码中需要注意的几个问题：;感谢您的关注!