多媒体技术基础(林福宗)-02数据无损压缩课件.ppt

《多媒体技术基础(林福宗)-02数据无损压缩课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第2章数据无损压缩9/3/20211第2章数据无损压缩目录2.0数据压缩概述(补)2.1数据的冗余2.1.1冗余概念2.1.2决策量2.1.3信息量2.1.4熵2.1.5数据冗余量2.2统计编码2.2.1香农-范诺编码2.2.2霍夫曼编码2.2.3算术编码2.3RLE编码2.4词典编码2.4.1词典编码的思想2.4.2LZ77算法2.4.3LZSS算法2.4.4LZ78算法2.4.5LZW算法2.0多媒体数据压缩概述2.0多媒体数据压缩概述数据压缩的必要性数据量大BGR图像：一张640×480真彩(24位)的图像需：640×480×24＝7372800(bit

2、)=900KB(1Byte=8bit)相当于约46万汉字2.0数据压缩概述数据压缩必要性数据量大视频：以这样的图像构成视频，以每秒30帧进行播放，所需数据量为：7372800×30≈26.37MB一张650MB(5200Mb)的光盘只能存储约25秒的视频节目很难满足计算机处理多媒体的要求2.0数据压缩概述数据压缩必要性数据量大音频：以44.1KHz采样频率，量化为16bit双通道立体声，每秒数据量为：44100×16×2＝1411200(bit)≈172.3KB一张650MB的光盘能存放：650×1024/172.3≈64分钟很难满足计算机处理多媒体的要求2.

3、0数据概述数据可被压缩的依据数据本身存在冗余听觉系统的敏感度有限视觉系统的敏感度有限数据压缩类型无损压缩有损压缩2.0数据压缩概述数据无损压缩的理论——信息论(informationtheory)1948年创建的数学理论的一个分支学科，研究信息的编码、传输和存储ClaudeShannon(香农)发表的“AMathematicalTheoryofCommunication”论文题目，提议用二进制数据对信息进行编码最初只应用于通信工程领域，后来扩展到包括计算在内的其他多个领域，如信息的存储、信息的检索等。在通信方面，主要研究数据量、传输速率、信道容量、传输正确率等

4、问题。2.0数据压缩概述数据压缩的可能性数字化的多媒体数据可以进行数据压缩是基于两种事实信息的冗余度：多媒体数据中存在大量的冗余，如：300…00(后跟100个0)，可以表示为30(100)，表示3后跟100个0，从而避免大量的重复0。(科学记数法)数据(文字、图形、声音、视频等)在计算机中都是以二进制值0、1来表达、存储和传输，其数值之间有空间相关和时间相关性。利用相关性可以进行压缩。2.0数据压缩概述数据压缩的可能性数字化的多媒体数据可以进行数据压缩是基于以下两种事实人的视觉及听觉等感官特性视觉特征表现为对亮度信息很敏感而对边缘的急剧变化不敏感听觉特征表现

5、出对部分音频信号不敏感,如人的听觉具有一个强音能抑制一个同时存在的弱音现象,而且人耳对低频端比较敏感，而对高频端不太敏感因此，完全可以利用这些特性去除一些多余及不敏感的信息，从而实现对数据的压缩2.1数据的冗余冗余概念人为冗余在信息处理系统中，使用两台计算机做同样的工作是提高系统可靠性的一种措施在数据存储和传输中，为了检测和恢复在数据存储或数据传输过程中出现的错误，根据使用的算法的要求，在数据存储或数据传输之前把额外的数据添加到用户数据中，这个额外的数据就是冗余数据视听冗余由于人的视觉系统和听觉系统的局限性，在图像数据和声音数据中，有些数据确实是多余的，使用算

6、法将其去掉后并不会丢失实质性的信息或含义，对理解数据表达的信息几乎没有影响数据冗余不考虑数据来源时，单纯数据集中也可能存在多余的数据，去掉这些多余数据并不会丢失任何信息，这种冗余称为数据冗余，而且还可定量表达2.1数据的冗余例：信息量、数据量与冗余量多媒体数据的数据量远远大于其所携带的信息量例：180个汉字，文本数据量为360B。广播员朗读使用1分钟，数字化时采样频率8000Hz，单声道，8位量化，则数据量为8000×60＝480KB。可见，传递同样信息，语音数据有1300倍冗余数学描述：I＝D－duI：信息量D：数据量du：冗余量2.1数据的冗余信息量(in

7、formationcontent)信源发出的消息是不确定的，与概率有关。事件发生的概率越小，猜测它有没有发生的困难程度就越大，不确定性就越大，一旦它出现必然使人感到意外，给人的信息量就越大，当消息的概率很小，即几乎不可能的消息出现了，则会给人以巨大的信息量。对于发生概率等于1的必然事件，就不存在不确定性，不具任何信息量。例……2.1数据的冗余信息量信息论中常用的对数底是2，则信息量的单位是比特(bit)。如果p(ui)＝0.5,I(ui)=1bit。所以1bit信息量就是两个互不相容的等概率事件之一发生时所提供的信息量。若取自然对数e为底，则信息量的单位为(n

8、at)。若以10为对数底，则信息量的单