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

 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 步骤⑤：从根节点PN开始顺着树枝到每个叶子分别写出每个符号的代码 符号出现的次数log2(1/pi）分配的代码需要的位数B101.5851120A81.9071016C33.3220109D42.90701112E52.5850010合计301.06730个字符组成的字符串需要67位 计算该字符串的熵 H(S) =(8/30)×log2(30/8) + (10/30)×log2(30/10) +(3/30)×log2(30/3) + (4/30)×log2(30/4) +(5/30)×log2(30/5)= [30lg30–(8×lg8＋10×lg10＋3×lg3＋4×lg4＋5 lg5)] / (30×log22)= ( 44.3136－24.5592)/ 9.0308 ＝ 2.1874 (Sh) (3) 计算该字符串的平均码长 平均码长：  ＝(2×8＋2×10＋3×3＋3×4＋2×5)/30 ＝2.233 位/符号 (4) 计算编码前后的压缩比 编码前：5个符号需3位，30个字符，需要90位 编码后：共67位 压缩比: 90/67=1.34:1 举例2 编码前 N = 8 symbols: {a,b,c,d,e,f,g,h}, 3 bits per symbol (N =23=8) P(a) = 0.01, P(b)=0.02, P(c)=0.05, P(d)=0.09, P(e)=0.18, P(f)=0.2, P(g)=0.2, P(h)=0.25 计算：(1) 该字符串的霍夫曼码 (2) 该字符串的熵 (3) 该字符串的平均码长 (4) 编码效率 解： 6.数据压缩算法的综合评价指标 --压缩比 --恢复效果 --压缩算法，压缩解压速度 文本文件的类型：无格式文本、格式文本、超链接文本 格式文本：不仅包含文字信息，还包括文字的字号、颜色、字体以及其他用于规定输出格式的排版信息 。编辑这类文件，可设置文本的字体、字号、颜色、字形（正常、加粗、斜体、下划线、上标、下标等）、字间距、行间距和段间距等。格式文本要用功能较强的字处理软件来编辑，如MS Word和金山WPS等。 格式文本是由文本信息、文本属性信息以及文本版面信息等三部分内容组成。 （1）版面格式设置 ① 版面布局：主要指文本版面的上、下、左、右四周的边距。以及页眉、页脚、页码等内容的定位，最后确定可排版的版心区域。 ② 版面风格：主要指版心区域文字的排列方向（横向、纵向）和纸张类型（空白纸、横格纸、方格纸）等内容。 （2）文字属性编辑 文本中的文字属性包括文字的字体(Font)、字号大小(Size)、风格(Style)、定位(Align)、颜色（Color）等内容，属性编辑就是通过相应的操作实现对这些属性值的设置和修改。 （3）非文本内容排版非文本内容如图片、表格、数学公式、文本框等，合理使用和处理这些内容，不仅可实现版面的文、图、表等表现形式的综合利用，还能将格式文本应用于科技资料处理中，增加格式文本的表现力和说明力 4.图像文件在计算机中的存储格式有多种，如 BMP、PCX、TIF、TGA、GIF、JPG 等，一般