多媒体技术及应用全套课件.pptx

多媒体技术与应用学习情境1－多媒体技术概述;教学单元1;教学单元1;教学单元1;教学单元1;;思考与练习;多媒体载体;多媒体表现形式;CCITT媒体分类;图片;文字;声音;动画;视频;;多媒体技术与应用学习情境2－数据无损压缩;任务2.1 了解数据压缩技术;2.1.2 数据压缩分类 1．无损压缩 在压缩前后数据信息没有改变的压缩称为无损压缩 无损压缩是一个可逆过程。 2．有损压缩 压缩时会带来不可恢复的损失和误差，称为有损压缩 有损压缩是不可逆压缩 ;;2.2.1 熵 1．什么是熵 “熵”表示信息中真正需要编码的平均信息量。 2．计算熵值 某个符号 i 的熵值： Ei = - log2(Pi ) 整条信息的熵值： n E = ∑ Ei Pi i=1;例，某字符串用到了 a b c 三个字符，字符串长度为 10，字符 a b c 分别出现了 5 3 2 次： abcabacbaa 则 a b c 在信息中出现的概率分别为 0.5、0.3、0.2，它们的熵分别为： Ea= - log2( Pa )= - log20.5=1 Eb= - log2( Pb )= - log20.3= 1.737 Ec= - log2( Pc )= - log20.2= 2.322 则，字符串熵E,也即字符串的平均信息量为： E = ∑Ei Pi =1x0.5+1.737 x0.3+2.322x0.2 =1.4855 ; 而如果上面的字符串用计算机中常用的 ASCII 编码表示，在表示上面的字符串的每个字符的位数（平均码长）为： 8 （位） 也就是说，采用某种编码就可用1.4855位表示需用8位所代表字符的信息，而不会丢失原有信息的内容。 简单地讲，用较少的位数表示较频繁出现的符号，这就是数据压缩的基本准则。 ;2.2.2 字符和字符集编码 1．字符和字符集 字符（Character）是文字与符号的总称，包括文字、图形符号、数学符号等。 一组抽象字符的集合就是字符集（Charset）。 2．字符集编码 计算机要处理各种字符，就需要将字符和二进制内码对应起来，这种对应关系就是字符集编码（Encoding）。 3．常用内码 （1）ASCII码 （2）汉字内码 （3）ANSI码 （4）Unicode码;2.2.3数据编码和解码 数据压缩就是去掉信号数据的冗余性。数据压缩常常又称为数据信源编码，或简称为数据编码。 数据压缩的逆过程称为数据解压??，也称为数据解码。 ;任务2.3 掌握常用无损数据压缩技术;例：已知符号ABCDE的（前缀技术）编码是： 符号 编码 A 0 B 10 C 110 D 1110 E 11110 则：二进制数码流的解码是： 1110010101110110111100010 ＝ D A B B D C E AA B;2.3.2 二叉树编码 1．认识二叉树 ;2.3.2 二叉树编码 1．认识二叉树 二叉树是n(n≥0)个结点的有限集，它或者是空集(n=0)，或者由一个根结点及两棵不相交的左子树和右子树组成。 二叉树的特点是每个结点最多有两个孩子，或者说，在二叉树中不存在度大于2的结点，并且二叉树是有序树（树为无序树），其子树的顺序不能颠倒。因此，二叉树有五种不同的形态，参见下图。;2．二叉树的相关概念 ;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元13;教学单元14;在这个例子中，若按等长码编码，则8个符号需要3位二进制码表示，其码长为3位（23＝8）。 而采用Huffman编码时，假设平均码长为L位，则平均码长计算如下： 8 L = ∑LiPai = 2.47（位） i = 1 其中，Li为某个字符的编码长度，Pai为这个字符出现的概率。 L值的结果说明码长减少了0.53位，可节省18％的存储空间。其熵值E为： 8 E = ∑Pailog2 Pai= 2.41（位）