多媒体技术基础课外实践题目试卷.docVIP

PAGE  PAGE 14 多媒体技术基础课程课外实践题目 一、香农-范诺编码 有一幅40个像素的组成的灰度图像，灰度共有5级，分别用符号A、B、C、D、E表示。40个像素中出现灰度A的像素有15个，出现灰度B的像素有7个，出现灰度C的像素有7个，出现灰度D的像素有6个，出现灰度E的像素有5个。（1）对5个符号用香农-范诺算法进行编码。（2）计算该图像可能获得的压缩比的实际值。 解：（1）、 符号出现的次数（P（Xi））分配的代码需要的位数A15(0.375)0030B7(0.175)0114C7(0.175)1014D6(0.150)11018E5(0.125)11115A B C D E 0 1 0 1 0 1 0 1 （2）、按照这种方法进行编码需要的总位数为30+14+14+18+15=91， 实际的压缩比为120:91≈1.32:1 二、霍夫曼编码 1.有一幅40个像素的组成的灰度图像，灰度共有5级，分别用符号A、B、C、D、E表示。40个像素中出现灰度A的像素有15个，出现灰度B的像素有7个，出现灰度C的像素有7个，出现灰度D的像素有6个，出现灰度E的像素有5个。（1）对5个符号用霍夫曼算法进行编码。（2）计算该图像可能获得的压缩比的实际值。 2.字母A,B,C,D,E已被编码，相应的出现概率如下：p(A)=0.16,p(B)=0.51,p(C)=0.09,p(D)=0.13, p(E)=0.11，求霍夫曼编码及平均码长。 解：1.每个符号在图像中出现的次数如表2-1，霍夫曼编码如图2-2。 表2-1 符 号出现的次数分配的代码需要的位数A15015B710021C710121D611018E511115 0 A(15) B(7) E(5) D(6) C(7) 1 0 1 0 1 0 1 图2-2 (1)用霍夫曼算法对5个符号A、B、C、D、E进行编码分别为0、100、101、110、111； （2）按照常规编码算法，5个符号至少要用3位组成的代码表示，编码40个像素需要40×3=120（位）；而实际使用的总位数为15+21+21+18+15=90（位）。因此，压缩比的实际值为120 : 90 ≈ 1.33。 2.符号的霍夫曼编码如图2-2-1： B(0.51)1) A(0.16) C(0.09) E(0.11) D(0.13) 0 1 0 1 0 1 0 1 图2-2-1 符号A、B、C、D、E的霍夫曼编码分别为100、0、111、101、110； 平均码长=3×0.16+1×0.51+3×0.13+3×0.11+3×0.09=1.98 三、算术编码 1 符号00011011概率0.10.40.20.3初始区间[0, 0.1)[0.1, 0.5)[0.5, 0.7)[0.7, 1)已知信源概率如上表，输入01 11 11 00 10，求编码输出是多少？ 2. 符号00011011概率0.10.40.20.3初始区间[0, 0.1)[0.1, 0.5)[0.5, 0.7)[0.7, 1)已知信源概率分布如上表，输出值为0.134，求译码消息是多少？ 解：1. 编码输出为0.4658 2. 译码消息为01，00，11，10 四、词典编码中的LZ77算法 待编码的数据流 ，用LZ77算法对数据流进行编码。 123456789101112EATATEATEATA解：LZ77算法的编码过程如表4-1： 表4-1 步 骤位 置匹 配 串字 符输 出11—E（0，0）E22—A（0，0）A33—T（0，0）T44ATE（2，2）E57ATEA（3，3）A611TA（3，1）A 五、词典编码中的LZSS算法 待编码的数据流 ，用LZSS算法对数据流进行编码。 位置1234567891011字符AABBCBBAABC解：LZSS算法的编码过程如表5-1： 表5-1 步 骤位 置匹 配 串输 出11—A22AA33—B44BB55—C66BB（3，2）78AAB（7，3）811CC 六、词典编码中的LZ78算法 LZ78算法的译码消息为(0，A)(0，E)(1，C)(3，E)(4，A)(2，E) ，求编码字符流。（要