对媒体复习资料

【第一章】1.多媒体是什么?多媒体是融合俩种或俩种以上媒体的人机交互式的信息交流和传播媒体。2.多媒体数据压缩分为无损压缩和有损压缩。常用的无损压缩编码技术:统计编码(哈弗曼编码)、LWZ、熵编码、词典编码等。有损压缩:矢量量化、子采样、JPEG、MPEG.3.多媒体光盘容量。cd-rom 650M 、 DVD 4.7GB【第二章】1.熵计算、霍夫曼码计算、平均码长:例题:现有5个待编码的符号,它们的概率见练习表2-2。计算该符号集的:(1)熵;(2)霍夫曼码;(3)平均码长。①.熵的概念和计算熵:事件的平均信息量计算:这边我不写复杂的公式,来个题目,我简单注释下你就明白了熵=(4/10)*log2(10/4)+(2/10)*log2(10/2)+(2/10)*log2(10/2)+(1/10)*log2(10)+(1/10)*log2(10)②霍夫曼码此图的画法:(1)把最小两个概率组成一个节点,也就是a4和a5,然后分配的时候按照概率大的为1,概率小的为0分配(也可以概率大为0,概率小为1,这是有2种方法分配的,代码值可能不同,但是平均码值最后是相同的,所以霍夫曼码答案有多种)。(2)重复第一步。(3)最后的出答案A2=0A1=11A3=101A4=1001A5=1000注意数起来是从右往左码长=码的个数所以平均码长=a2概率*a2码长+a1概率*a1码长。。。。。=0.4*1+0.2*2+0.2*3+0.1*4+0.1*4=2.2平均码长最后不用除。总和就是平均码长。