第5章节图像压缩编码.pptVIP

2.统计编码 2.2 算术编码（AE）----解码 如果解码器也知道这一最后的范围［0.5143876，0.514402)，它马上就可以解得第一个字符为x3，因为从各个符号的概率值及其所分配的编码区间范围看，只有x3的编码区间范围能包含［0.5143876，0.514402)。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.统计编码 2.2 算术编码（AE）----特点  算术编码器对整个消息只产生一个码字，这个码字是在间隔［0，1)中的一个实数，因此译码器在接收到表示这个实数的所有位之前不能进行译码。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.统计编码 2.2 算术编码（AE）----示例 算术编码过程 low = low+range * range_low range和low为上一个被编码符号的范围和低端值; high = low + range * range_high rang_low 和range_high为被编码符号已给定的出现概率范围的低端值和高端值. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 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 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.统计编码 2.2 算术编码（AE）----示例 算术编码过程示意图 Evaluation only. Created