多媒体技术基础课程课外实践题目.docxVIP

多媒体技术基础课程课外实践题目 一、香农-范诺编码 有一幅40个像素的组成的灰度图像，灰度共有5级，分别用符号 A、B、C、I）、E表示。40个像素中出现灰度A的像素有15个，出现 灰度B的像素有7个，出现灰度C的像素有7个，出现灰度D的像素 有6个，出现灰度E的像素有5个。（1）对5个符号用香农-范诺算 法进行编码。（2）计算该图像可能获得的压缩比的实际值。 解：⑴、 符号 出现的次数（P （Xi）） 分配的代码 需要的位数 A 15(0. 375) 00 30 B 7(0. 175) 01 14 C 7(0. 175) 10 14 I) 6(0. 150) 110 18 E 5(0. 125) 111 15 (2)、按照这种方法进行编码需耍的总位数为30+14+14+18+15二91, 实际的压缩比为120:91^1. 32:1 二、霍夫曼编码 有一幅40个像素的组成的灰度图像，灰度共有5级，分别用符号 A、B、C、D、E表示。40个像素中出现灰度A的像素有15个，出现 灰度B的像素有7个，出现灰度C的像素有7个，出现灰度D的像素 有6个，出现灰度E的像素有5个。(1)对5个符号用霍夫曼算法进 行编码。(2)计算该图像可能获得的压缩比的实际值。 字母A, B, C, D, E已被编码，相应的出现概率如下： p(A) =0. 16, p(B) =0. 51, p(C) =0. 0