多媒体技术与应用期末整理.docVIP

 PAGE \* MERGEFORMAT 4 多媒体技术应用 题型：填空题（6~8题，20分） 叙述题（6题，60分） 计算题（2题，20分） 1.常见的媒体元素有：文本，图形，图像，音频，动画，视频 媒体的分类：感觉媒体、表示媒体、表现媒体、存储媒体、传输媒体、信息交换媒体 数据压缩方法:无损压缩、有损压缩（无损压缩常用在文本中） 4.无损压缩（冗余压缩、熵编码）法：无损压缩法去掉或减少了数据中的冗余量，但这些冗余量是可以重新恢复的，因此，无损压缩是可逆的过程。无损压缩方法有香农-范诺编码、霍夫曼编码、算术编码、行程长度编码、词典编码。 5.霍夫曼编码计算题 举例1 现有一个由5个不同符号组成的30个符号的字符串：BABACACADADABBCBABEBEDDABEEEBB 计算(1) 该字符串的霍夫曼码 (2) 该字符串的熵 (3) 该字符串的平均码长 (4) 编码前后的压缩比 解：(1) 计算该字符串的霍夫曼码 步骤①：按照符号出现概率大小的顺序对符号进行排序 步骤②：把概率最小的两个符号组成一个节点P1 步骤③：重复步骤②，得到节点P2，P3，P4，…，PN，形成一棵树，其中的PN称为根节点 步骤④：从根节点PN开始到每个符号的树叶，从上到下标上0(上枝)和1(下枝)，至于哪个为1哪个为0则无关紧要，但通常把概率大的标成1，概率小的标成0 步