多媒体实验报告汇编.doc

2015-2016学年第二学期 多 媒 体 技 术 实 验 报 告 院系：信息技术学院 班级：14计科 学号：141114016 姓名：李文莉 实验内容（一） 有一幅40个像素组成的灰度图像，灰度共有5级，分别用A,B,C，D,E表示，40个像素中，出现灰度A的像素数有15个，出现灰度B的像素数有7个，出现灰度C的像素数有7个，出现灰度D的像素数有6个，出现灰度E的像素数有5个，如图6-8所示，试用香农-范诺编码对A,B,C,D,E进行编码。 符号 A B C D E 出现的次数 15 7 7 6 5 表6-8 符号及其在图像中出现的次数对照表 实验步骤： 1.将信源符号按出现的概率降序排列。 2.将信源符号集合分成两个概率和相等或相近的子集，把第一个子集赋编码“0”，第二个子集赋编码“1”。 3.重复上述步骤，直到每个子集只包含一个信源符号为止。 4.沿编码路径即可得到符号相应的编码。 实验结果： 符号 出现概率 过程 分配的编码 A 0.375 0 0 00 B 0.175 1 01 C 0.175 1 0 10 Ｄ 0.15 1 0 110 Ｅ 0.125 1 111 实验内容（二） 有一幅40个像素组成的灰度图像，灰度共有5级，分别用A,B,C，D,E表示，40个像素中，出现灰度A的像素数有15个，出现灰度B的像素数有7个，出现灰度C的像素数有7个，出现灰度D的像素数有6个，出现灰度E的像素数有5个，如图6-8所示，试用赫夫曼编码对A,B,C,D,E进行编码。 表6-8 符号及其在图像中出现的次数对照表 符号 A B C D E 出现次数 15 7 7 6 5 实验步骤： 1.将信源符号按出现的概率降序排列。 2.把两个最小的概率相加，作为一个新符号的概率。 3.重复步骤（1）和（2），直到概率为1为止。 4.对每对组合中的较大概率分支富裕编码0，较小的概率分支赋予编码1，反之亦可，但同一过程中赋值方法必须一致，若概率相等时，则分配的0和1次序不限。沿编码路径返回进行编码，即可得到每个符号的编码。 实验结果： 符号 出现概率 过程 分配的编码 A 0.375 1 0 0 1 1 0.35 0 0 1 0.625 1 0.275 1 B 0.175 000 C 0.175 001 D 0.15 010 E 0.125 011 实验内容（三） 有一幅40个像素组成的灰度图像，灰度共有5级，分别用A,B,C，D,E表示，40个像素中，出现灰度A的像素数有15个，出现灰度B的像素数有7个，出现灰度C的像素数有7个，出现灰度D的像素数有6个，出现灰度E的像素数有5个，如图6-8所示，试对信源符号序列CADCEDB进行算术编码。 实验步骤： 1.把区间[0,1] 作为编码初始区间, 把各个信源符号 依序映射为[0,1] 中的一个小区间，小区间的长度等于该信源的概率，各个小区间没有交集，且总长度和区间[0,1]的长度相同。 2.当信源中某个符号出现时，选中该信源符号所对应的子区间作为当前区间。 3.重复步骤（2），直到最后一个小区间作为当前区间，在该区间内选择o一个十进制小数，把这个小数转换为二进制数，就是信源对应的编码。 编码过程如下： 1. 信源符号概率及对应的编码区间 符号 A B C Ｄ Ｅ 概率 0.375 0.175 0.175 0.15 0.125 编码区间 [0,0.375） [0.375,0.55） [0.55,0.725) [0.725,0.875) [0.875,1) 2.对于第1个输入的符号C，其编码范围为[0,1]的子区间[0.55,0.725)，[0.55,0.725)被选为当前编码区间。 对于第2个输入的符号A，其编码范围[0,0.375），因此把区间[0.55,0.725)的长度作为一个单位，取子区间[0,0.375），即[0.55,0.615625）作为当前的区间。 对于第3个输入的符号D，其编码范围[0.725,0.875)，因此把区间[0.55,0.615625）的长度作为一个单位，取子区间，[0.725,0.875)，即[0.597578125,0.607421875）作为当前的区间。 对于第4个输入的符号C，其编码范围[0.55,0.725)，因此把区间[0.597578125,0.607421875）的长度作为一个单位，取子区间[0.55,0.725)，即[0.6029921875,0.60471484