第五章图像压缩编码54731003-(精选·公开·课件).ppt

2.统计编码 2.2 算术编码（AE）----解码 如果解码器也知道这一最后的范围［0.5143876，0.514402)，它马上就可以解得第一个字符为x3，因为从各个符号的概率值及其所分配的编码区间范围看，只有x3的编码区间范围能包含［0.5143876，0.514402)。 2.统计编码 2.2 算术编码（AE）----特点  算术编码器对整个消息只产生一个码字，这个码字是在间隔［0，1)中的一个实数，因此译码器在接收到表示这个实数的所有位之前不能进行译码。 2.统计编码 2.2 算术编码（AE）----示例 假设信源符号为{00,01,10,11},这些符号的概率分别为{ 0.1,0.4, 0.2,0.3},根据这些概率可把间隔[0,1)分成4个子间隔：[0,0.1), [0.1,0.5), [0.5,0.7), [0.7, 1). 符号 00 01 10 11 概率 0.1 0.4 0.2 0.3 初始编码间隔 [0, 0.1) [0.1, 0.5) [0.5, 0.7) [0.7, 1) 如果二进制消息序列的输入为：10 00 11 00 10 11 01. 2.统计编码 2.2 算术编码（AE）----示例 算术编码过程 low = low+range * range_low range和low为上一个被编码符号的范围和低端值; high = low + range * range_high rang_low 和range_high为被编码符号已给定的出现概率范围的低端值和高端值. 2.统计编码 2.2 算术编码（AE）----示例 步骤 输入 符号编码间隔 编码判决 1 10 [0.5, 0.7) 符号的间隔范围[0.5, 0.7) 2 00 [0.5, 0.52) [0.5, 0.7)间隔的第一个1/10 3 11 [0.514, 0.52) [0.5, 0.52)间隔的最后3个1/10 4 00 [0.514, 0.5146) [0.514, 0.52)间隔的第一个1/10 5 10 [0.5143, 0.51442) [0.514, 0.5146)间隔的第五个1/10开始， 二个1/10 6 11 [0.514384, 0.51442) [0.5143, 0.51442)间隔的最后3个1/10 7 01 [0.5143836, 0.514402)[0.514384, 0.51442)间隔的4个1/10， 从第1个1/10开始 8 从[0.5143876, 0.514402]中选择一个数作为输出：0.5143876 2.统计编码 2.2 算术编码（AE）----示例 算术编码过程示意图 2.统计编码 2.2 算术编码（AE）----示例 算术编码解码过程 首先计算valuek+1 = (valuek – range_lowk ) /rangek 然后判断valuek+1 位于哪个范围,则得到对应编码. 译码判决方法: 2.统计编码 2.2 算术编码（AE）----示例 步骤 间隔 译码符号 译码判决 1 [0.5, 0.7) 10 0.51439在间隔 [0.5, 0.7) 2 [0.5, 0.52) 00 0.51439在间隔 [0.5, 0.7)的第1个1/10 3 [0.514, 0.52) 11 0.51439在间隔[0.5, 0.52)的第7个1/10 4 [0.514, 0.5146) 00 0.51439在间隔[0.514, 0.52)的第1个1/10 5 [0.5143, 0.51442) 10 0.51439在间隔[0.514, 0.5146)的第5个1/10 6 [0.514384, 0.51442) 11 0.51439在间隔[0.5143, 0.51442)的第7个1/10 7 [0.51439, 0.5143948) 01 0.51439在间隔[0.514384, 0.5