多媒体复习资料~.doc

第一章 1. 多媒体的概念: 是融合两种或两种以上媒体的人- 机交互式信息交流和传播媒体。多媒体技术就是具有集成性、实时性和交互性的计算机综合处理声文图信息的技术 2. 超文本和超媒体的区别: 超文本是包含指向其它文档或文档元素的指针的电子文档。超媒体不仅可以包含文字,而且还可以包含图形图像动画声音和影视片段。它们之间的不同之处是: 超文本主要是以文字的形式表示信息, 建立的链接关系主要是文句之间的链接关系。超媒体除了文本外, 还使用图形、图像、声音、动画或影视片段等多种媒体来表示信息, 建立的链接关系式文本、图形、图像、声音、动画和影视片段等媒体之间的链接关系。 3. 两种数据的压缩与三种类型的编码: 压缩:无损压缩和有损压缩编码:熵编码、源编码、混合编码第二章: 1. 数据压缩和编码的作用; 在数据存储和传输系统中, 增加冗余数据可提高数据的可靠性, 而消除和减少冗余数据可降低对存储容量和传输宽带的要求。 2. 冗余的概念:①人为冗余: 冗余设备和冗余数据都是人为添加的, 目的是为了提高系统的可靠性和保证数据的完整性, 冗余并非多余是人为的。②视听冗余: 由于人的视觉系统和听觉系统的局限性在图像数据和声音数据中有些数据是多余的, 使用算法将其去掉后并不会丢失实质性的信息和含义。③数据冗余: 单纯数据集中也可能存在多余的数据去掉这些数据并不会丢失任何信息这种冗余称为数据冗余,而且还可定量表达。 1. 算术编码:用 0和1 之间的一个数值范围表示输入流中的下一个字符,而不是给输入流中的每个字符分别制定一个码字,实质上是为整个输入字符流分配一个“码字”,因此的编码效率接近于熵。 RLE 编码:数据无损压缩。他利用连续数据单元有相同数值这一特点对数据进行压缩。在编码时, 对相同的数值只编码一次, 同时计算相同数值连续重复的次数, 称为“行程程度”. 词典编码的思想: 第一类算法的想法是,企图查找正在压缩的字符序列是否在以前输入的数据中出现过, 然后用已经出现过的字符串替代重复的部分, 他的输出仅仅是指向早期出现过的字符串的“指针”。第二类算法的想法是,企图从输入的数据中创建一个”短语词典“, 这种短语可以是任意字符的组合。编码数据过程中遇到已经在词典中出现的“短语”时,编码器就输出这个词典中的短语的”索引号“,而不是短语本身。 3. 决策量,信息量,熵,数据冗余量; 决策量:在有限数目的互斥事件集合中,决策量是事件数的对数值?在数学上表示为 H 0 =log( n) 其中, n 是事件数?决策量的单位由对数的底数决定 Sh (Shannon): 用于以 2 为底的对数 Nat (natural unit): 用于以 e 为底的对数 Hart (hartley) :用于以 10 为底的对数信息量:具有确定概率事件的信息的定量度量在数学上定义为其中, 是事件出现的概率?一个等概率事件的集合,每个事件的信息量等于该集合的决策量?举例: 假设 X={a,b,c} 是由 3 个事件构成的集合, p(a)= , p(b)= , p(b)= 分别是事件 a,b和c 出现的概率,这些事件的信息量分别为, ? I(a)=log 2 (1/)=1 sh I(b)=log 2 (1/)=2 sh ? I(c)=log 2 (1/)