信息论基础--数据压缩.ppt

信息论基础--数据压缩.ppt

ID:52384262

大小:1.47 MB

页数:99页

时间:2020-04-05

信息论基础--数据压缩.ppt_第1页
信息论基础--数据压缩.ppt_第2页
信息论基础--数据压缩.ppt_第3页
信息论基础--数据压缩.ppt_第4页
信息论基础--数据压缩.ppt_第5页
资源描述:

《信息论基础--数据压缩.ppt》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、第3章数据压缩和信源编码最优码的实际构造!1数据压缩“数据压缩”在汉英词典中的解释:datacompression(Amethodofreducingtheamountofmemoryrequiredtostoredatabyencodingitandminimizingredundancy.Compresseddatatakeslesstimetotransmit,butmorecomputationtimetorestoreittoitsoriginalformwhenneededforprocessing.)2数据压缩-作用通俗地说,就是用最少的数码来

2、表示信号。其作用是:能较快地传输各种信号,如传真、Modem通信等;在现有的通信干线并行开通更多的多媒体业务,如各种增值业务;紧缩数据存储容量,如CD-ROM、VCD和DVD等;降低发信机功率,这对于多媒体移动通信系统尤为重要。由此看来,通信时间、传输带宽、存储空间甚至发射能量,都可能成为数据压缩的对象。3数据压缩-目的一、可以节省空间。  二、可以减少对带宽的占用。JPEG压缩编码技术的基本原理:JPEG专家组开发了两种基本的压缩算法,一种是采用以离散余弦变换(DCT-Discrete  CosineTransform)为基础的有损压缩算法,另一种是以空间

3、线性预测技术(DPCM)为基础的无损压缩算法。现在应用得较多的是有损压缩算法。JPEG标准只处理单帧图像,而不必顾及到前后左右帧,将每帧图像作为基础进行处理,利用了空间压缩编码原理。4数据压缩-目的一、可以节省空间。  二、可以减少对带宽的占用。MPEG编码技术的基本原理:MPEG数字视频编码技术实质上是一种统计方法。在时间和空间方向上,视频列通常包含统计冗余度。MPEG压缩技术所依赖的基本统计特性为像素之间(interpel)的相关性,这里包含这样一个设想:即在各连续帧之间存在简单的相关性平移运动。5数据压缩-类型有损压缩和无损压缩(图片格式)有损压缩  

4、有损压缩可以减少图像在内存和磁盘中占用的空间,在屏幕上观看图像时,不会发现它对图像的外观产生太大的不利影响。因为人的眼睛对光线比较敏感,光线对景物的作用比颜色的作用更为重要,这就是有损压缩技术的基本依据。  有损压缩的特点是保持颜色的逐渐变化,删除图像中颜色的突然变化。生物学中的大量实验证明,人类大脑会利用与附近最接近的颜色来填补所丢失的颜色。6数据压缩-类型有损压缩和无损压缩(图片格式)有损压缩  例如,对于蓝色天空背景上的一朵白云,有损压缩的方法就是删除图像中景物边缘的某些颜色部分。当在·屏幕上看这幅图时,大脑会利用在景物上看到的颜色填补所丢失的颜色部分

5、。利用有损压缩技术,某些数据被有意地删除了,而被取消的数据也不再恢复。  无可否认,利用有损压缩技术可以大大地压缩文件的数据,但是会影响图像质量。如果使用了有损压缩的图像仅在屏幕上显示,可能对图像质量影响不太大,至少对于人类眼睛的识别程度来说区别不大。可是,如果要把一幅经过有损压缩技术处理的图像用高分辨率打印机打印出来,那么图像质量就会有明显的受损痕迹。7数据压缩-类型有损压缩和无损压缩(图片格式)无损压缩  无损压缩的基本原理是相同的颜色信息只需保存一次。压缩图像的软件首先会确定图像中哪些区域是相同的,哪些是不同的。包括了重复数据的图像(如蓝天)就可以被压

6、缩,只有蓝天的起始点和终结点需要被记录下来。但是蓝色可能还会有不同的深浅,天空有时也可能被树木、山峰或其他的对象掩盖,这些就需要另外记录。从本质上看,无损压缩的方法可以删除一些重复数据,大大减少要在磁盘上保存的图像尺寸。8数据压缩-类型有损压缩和无损压缩(图片格式)无损压缩  但是,无损压缩的方法并不能减少图像的内存占用量,这是因为,当从磁盘上读取图像时,软件又会把丢失的像素用适当的颜色信息填充进来。如果要减少图像占用内存的容量,就必须使用有损压缩方法。  无损压缩方法的优点是能够比较好地保存图像的质量,但是相对来说这种方法的压缩率比较低。但是,如果需要把图

7、像用高分辨率的打印机打印出来,最好还是使用无损压缩几乎所有的图像文件都采用各自简化的格式名作为文件扩展名。从扩展名就可知道这幅图像是按什么格式存储的,应该用什么样的软件去读/写等等。9数据压缩-概要在计算机科学和信息论中,数据压缩或者信源编码是按照特定的编码机制用比未经编码少的数据位元(或者其它信息相关的单位)表示信息的过程。例如,如果我们将“compression”编码为“comp”那么这篇文章可以用较少的数据位表示。一种流行的压缩实例是许多计算机都在使用的ZIP文件格式,它不仅仅提供了压缩的功能,而且还作为归档工具Archiver)使用,能够将许多文件存

8、储到同一个文件中。10数据压缩-概要对于任何形式的通

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。