多媒体实验报告汇编

2015-2016 学年第二学期多 媒 体 技 术实 验 报 告院系：信息技术学院班级： 1414 计科 学号： 141114016141114016 姓名：李文莉实验内容（一）有一幅 4040 个像素组成的灰度图像，灰度共有 5 5 级，分别 用 A,B,CA,B,C , D,D,E E表示，4040 个像素中，出现灰度 A A 的像素数有 1515 个，出现灰度 B B 的像素数有 7 7 个，出现灰度 C C 的像素数有 7 7 个，出现灰度 D D 的像素数有 6 6 个，出现灰度 E E 的像素数有 5 5 个，如图 6-86-8 所示，试用香农- -范诺编码对 A,B,C,D,A,B,C,D,E E进行 编码。符号A AB BC CD DE E出现的次数15157 77 76 65 5表 6-86-8符号及其在图像中出现的次数对照表实验步骤：1 1将信源符号按出现的概率降序排列。2 2将信源符号集合分成两个概率和相等或相近的子集，把第 一个子集赋编码“ 0 0”第二个子集赋编码 1 1”3.3.重复上述步骤，直到每个子集只包含一个信源符号为止。4.4.沿编码路径即可得到符号相应的编码。实验结果:表 6-86-8符号及其在图像中出现的次数对照表符号出现概率过程分配的编码A A0.3750.3750000B B0.1750.175101C C0.1750.1751010D0.150.1510110E0.1250.1251111实验内容（二）有一幅 4040 个像素组成的灰度图像，灰度共有 5 5 级，分 别用 A,B,CA,B,C , D,D,E E表示，4040 个像素中，出现灰度 A A 的像素数 有 1515 个，出现灰度 B B 的像素数有 7 7个，出现灰度 C C 的像素 数有 7 7 个，出现灰度 D D 的像素数有 6 6 个，出现灰度 E E 的像素 数有 5 5 个，如图 6-86-8 所示，试用赫夫曼编码对 A,B,C,D,EA,B,C,D,E 进 行编码。符号ABCDE出现次数157765实验步骤：1.1. 将信源符号按出现的概率降序排列。2.2.把两个最小的概率相加，作为一个新符号的概率。3.3.重复步骤（1 1）和（2 2），直到概率为 1 1 为止。4.4.对每对组合中的较大概率分支富裕编码0 0,较小的概率分支赋予编码 1 1,反之亦可，但同一过程中赋值 方法必须一致，若概率相等时，则分配的 0 0 和 1 1 次序 不限。沿编码路径返回进行编码，即可得到每个符号的编码。实验结果：符号出现概率过程分配的编码A0.37511 1B0.1750 00000 01 1C0.1751 10.350.350 0001D0.15-0-01 10.6250.625010E0.125-1- 0.2750.275011实验内容（三）有一幅 4040 个像素组成的灰度图像， 灰度共有 5 5 级， 分 别用 A,B,CA,B,C , D,D,E E表示，4040 个像素中，出现灰度 A A 的像素数 有 1515 个，出现灰度 B B 的像素数有7 7 个，出现灰度 C C 的像素 数有 7 7 个，出现灰度 D D 的像素数有 6 6 个，出现灰度E E 的像素 数有 5 5 个，如图 6-86-8 所示，试对信源符号序列 CADCEDCADCED 进行 算术编码。实验步骤：1. 把区间0,1作为编码初始区间,把各个信源符号 依序映 射为0,1中的一个小区间，小区间的长度等于该信源的概率，各个小区间没有交集，且总长度和区间0,1的长度相同。2. 当信源中某个符号出现时，选中该信源符号所对应的子区 间作为当前区间。3. 重复步骤（2），直到最后一个小区间作为当前区间，在该 区间内选择 o个十进制小数，把这个小数转换为二进制数， 就是信源对应的编码。编码过程如下：1.1.信源符号概率及对应的编码区间符号ABCDE概率0.3750.1750.1750.150.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.60471484375） 作为当前的区间。对于第 5 个输入的符号 E，其编码范围0.875,1），因此把区间0.6029921875,0.60471484375 ）的长度作为一个单位，取子区间0.875,1），即0.60449951171875, 0.60471484375） 作为当前的区间。对于第 6 个输入的符号 D，其编码范围0.725,0.875），因此把区间0.60449951 仃 1875，0.60471484375）的长度作为一个单位，取子区间0.725,0.875），即0.6046556274414063，0.6046879272460937）作为当前的区间。对于第 7 个输入的符号 B,其编码范围0.375,0.55）,因此把区间 0.6046556274414063， 0.6046879272460937）的长度 作 为 一个 单 位 ， 取 子 区 间 0.375,0.55） ， 即 0.6046677398681641 ，0.6046733923339844）作为当前的 区间。实验结果：编码结果可以是最后一个编码区间 0.6046677398681641 ，0.6046733923339844）中的任意一个小数， 比如：0.604667738 可以表示该符号序列。