导航:首页 > 文件处理 > 压缩和冗余

压缩和冗余

发布时间:2022-03-30 01:38:02

A. 如何理解数据冗余类型和数据压缩算法算法是对应的举例说明

囧rz、我也是上网来找答案的

后来在《多媒体技术应用教程》内书的第96页第二自然段找到了。

数据冗余类型和数据压缩算法是对应的。一般根据不同的冗余类型采用不同的编码形式,随后是采用特定的技术手段和软硬件,以实现数据压缩。然后你自己结合上下文什么的总结一下就O了,你懂得。举例什么的请瞎编。

B. 无损压缩是利用信号的冗余性进行压缩,有损压缩利用什么

太专业,指的是视频压缩吗?有损也是利用视频数据的冗余性进行压缩,不过压缩算法不同

C. 冗余度越大是不是压缩后内存大

是体积(不是内存),是大些。

D. 多媒体数据可以被压缩的主要原因是数据之间存在冗余和相关性

多媒体数据可以被压缩的主要原因是数据之间存在冗余和相关性。

数据压缩的原理:

事实上,多媒体信息存在许多数据冗余。

例如:

(1)一幅图像中的静止建筑背景、蓝天和绿地,其中许多像素是相同的如果逐点存储,就会浪费许多空间,这称为空间冗余。

(2)在电视和动画的相邻序列中,只有运动物体有少许变化,仅存储差异部分即可,这称为时间冗余。此外还有结构冗余、视觉冗余等,这就为数据压缩提供了条件。

总之,压缩的理论基础是信息论。从信息的角度来看,压缩就是去除掉信息中的冗余,即去除掉确定的或可推知的信息,而保留不确定的信息,也就是用一种更接近信息本质的描述来代替原有的冗余的描述,这个本质的东西就是信息量。

(4)压缩和冗余扩展阅读

数据压缩的应用:

(1)一种非常简单的压缩方法是行程长度编码,这种方法使用数据及数据长度这样简单的编码代替同样的连续数据,这是无损数据压缩的一个实例。

这种方法经常用于办公计算机以更好地利用磁盘空间、或者更好地利用计算机网络中的带宽。对于电子表格、文本、可执行文件等这样的符号数据来说,无损是一个非常关键的要求,因为除了一些有限的情况,大多数情况下即使是一个数据位的变化都是无法接受的。

(2)对于视频和音频数据,只要不损失数据的重要部分一定程度的质量下降是可以接受的。通过利用人类感知系统的局限,能够大幅度得节约存储空间并且得到的结果质量与原始数据质量相比并没有明显的差别。

这些有损数据压缩方法通常需要在压缩速度、压缩数据大小以及质量损失这三者之间进行折衷。

(3)有损图像压缩用于数码相机中,大幅度地提高了存储能力,同时图像质量几乎没有降低。用于DVD的有损MPEG-2编解码视频压缩也实现了类似的功能。

在有损音频压缩中,心理声学的方法用来去除信号中听不见或者很难听见的成分。人类语音的压缩经常使用更加专业的技术,因此人们有时也将“语音压缩”或者“语音编码”作为一个独立的研究领域与“音频压缩”区分开来。

不同的音频和语音压缩标准都属于音频编解码范畴。例如语音压缩用于因特网电话,而音频压缩被用于CD翻录并且使用 MP3 播放器解码。

参考资料来源

网络-数据压缩

E. 数据压缩和重复数据删除是实现数据缩减的两种关键技术,二者有什么区别

面对数据的急剧膨胀,企业需要不断购置大量的存储设备来应对不断增长的存储需求。然而,单纯地提高存储容量,这似乎并不能从根本解决问题。首先,存储设备的采购预算越来越高,大多数企业难以承受如此巨大的开支。其次,随着数据中心的扩大,存储管理成本、占用空间、制冷能力、能耗等也都变得越来越严重,其中能耗尤为突出。再者,大量的异构物理存储资源大大增加了存储管理的复杂性,容易造成存储资源浪费和利用效率不高。因此,我们需要另辟蹊径来解决信息的急剧增长问题,堵住数据“井喷”。高效存储理念正是为此而提出的,它旨在缓解存储系统的空间增长问题,缩减数据占用空间,简化存储管理,最大程度地利用已有资源,降低成本。目前业界公认的五项高效存储技术分别是数据压缩、重复数据删除、自动精简配置、自动分层存储和存储虚拟化。目前,数据压缩和重复数据删除是实现数据缩减的两种关键技术。简而言之,数据压缩技术通过对数据重新编码来降低冗余度,而重复数据删除技术侧重于删除重复的数据块,从而实现数据容量缩减的目的。

数据压缩与重复数据删除对比分析
数据压缩和重复数据删除技术都着眼于减少数据量,其差别在于数据压缩技术的前提是信息的数据表达存在冗余,以信息论研究作为基础;而重复数据删除的实现依赖数据块的重复出现,是一种实践性技术。然而,通过上面的分析我们发现,这两种技术在本质上却是相同的,即通过检索冗余数据并采用更短的指针来表示来实现缩减数据容量。它们的区别关键在于,消除冗余范围不同,发现冗余方法不同,冗余粒度不同,另外在具体实现方法有诸多不同。

(1)消除冗余范围
数据压缩通常作用于数据流,消除冗余范围受到滑动窗口或缓存窗口的限制。由于考虑性能因素,这个窗口通常是比较小的,只能对局部数据产生作用,对单个文件效果明显。重复数据删除技术先对所有数据进行分块,然后以数据块为单位在全局范围内进行冗余消除,因此对包含众多文件的全局存储系统,如文件系统,效果更加显着。如果把数据压缩应用于全局,或者把重复数据删除应用于单个文件,则数据缩减效果要大大折扣。
(2)发现冗余方法
数据压缩主要通过串匹配来检索相同数据块,主要采用字符串匹配算法及其变种,这是精确匹配。重复数据删除技术通过数据块的数据指纹来发现相同数据块,数据指纹采用hash函数计算获得,这是模糊匹配。精确匹配实现较为复杂,但精度高,对细粒度消除冗余更为有效;模糊匹配相对简单许多,对大粒度的数据块更加适合,精度方面不够。
(3)冗余粒度
数据压缩的冗余粒度会很小,可以到几个字节这样的小数据块,而且是自适应的,不需要事先指定一个粒度范围。重复数据删除则不同,数据块粒度比较大,通常从512到8K字节不等。数据分块也不是自适应的,对于定长数据块需要事先指定长度,变长数据分块则需要指定上下限范围。更小的数据块粒度会获得更大的数据消冗效果,但计算消耗也更大。
(4)性能瓶颈
数据压缩的关键性能瓶颈在于数据串匹配,滑动窗口或缓存窗口越大,这个计算量就会随之大量增加。重复数据删除的性能瓶颈在于数据分块与数据指纹计算,MD5/SHA-1等hash函数的计算复杂性都非常高,非常占用CPU资源。另外,数据指纹需要保存和检索,通常需要大量内存来构建hash表,如果内存有限则会对性能产生严重影响。
(5)数据安全
这里的数据压缩都是无损压缩,不会发生数据丢失现象,数据是安全的。重复数据删除的一个问题是,利用hash产生的数据块指纹可能会产生的碰撞,即两个不同的数据块生成了相同的数据指纹。这样,就会造成一个数据块丢失的情况发生,导致数据发生破坏。因此,重复数据删除技术存在数据安全隐患。
(6)应用角度
数据压缩直接对流式数据进行处理,不需要事先对全局信息进行分析统计,可以很好地利用流水线或管道方式与其他应用结合使用,或以带内方式透明地作用于存储系统或网络系统。重复数据删除则需要对数据进行分块处理,需要对指纹进行存储和检索,需要对原先物理文件进行逻辑表示。如果现有系统要应用这种技术,则需要对应用进行修改,难以做到透明实现。目前重复数据删除并不是一个通常功能,而更多地以产品形态出现,如存储系统、文件系统或应用系统。因此,数据压缩是一种标准功能,而重复数据删除现在还没有达到这种标准,应用角度来看,数据压缩更为简单。

珠联璧合
数据压缩与重复数据删除两种技术具有不同层面的针对性,并能够结合起来使用,从而实现更高的数据缩减比例。值得一提的是,如果同时应用数据压缩和重复数据删除技术,为了降低对系统的处理需求和提高数据压缩比率,通常需要先应用数据删除技术,然后再使用数据压缩技术进一步降低"结构图"和基本数据块的体积。如果顺序颠倒会出现什么样的结果呢?压缩会对数据进行重新编码,从而破坏了数据原生的冗余结构,因此再应用重复数据删除效果则会大打折扣,而且消耗时间也更多。而先执行重复数据删除则不同,它首先消除了冗余数据块,然后应用数据压缩对唯一副本数据块进行再次压缩。这样,两种技术的数据缩减作用得到叠加,而且数据压缩的消耗时间大大降低。因此,先去重后压缩,可以获得更高的数据压缩率和性能。

F. 简述JPG压缩过程并说明压缩过程中减少了哪些冗余

jpg通过调整邻接像素颜色来对像素进行预处理,使相近的色彩变成相同的色彩,然后再通过行程编码对其进行压缩。
注:由于是简述,所以写这么多吧。行程编码:用一个代码来代替一系列具有相同或相似颜色的像素,这个代码可以只是像素的数目和颜色。如:有167个白色像素,每个像素由1字节数据表示是167字节,但是编码之后用2个字节就能表示 (167 白)或(白 167).

G. 视频压缩中的冗余是什么意思

这里的“冗余”指的是在视频数据中很多相似或重复的数据或一些不影响感官的元素,
视频压缩中的每一侦画面都有相似的地方,在压缩时只保留与前一帧不同的地方及将信号中部分感觉不出的分量压缩掉或“掩蔽掉”,即祛除冗余压缩.

H. 冗余压缩

(1) 余压缩法不会减少信息量,可以原样恢复原始数据。
(4)冗余压缩的压缩比一般都比较小。

I. 冗余压缩法是什么意思,如何理解

在计算机数据中往往会有很多相似或重复的数据,
如,视频压缩中的每一侦画面都有相似的地方,在压缩
时只保留与前一帧不同的地方,祛除冗余.

J. 多媒体数据之所以能被压缩是因为数据本身存在冗余

品牌型号:RedmibookPro15

系统:Windows10

软件版本:

多媒体数据可以被压缩的主要原因是数据之间存在冗余和相关性。
压缩的理论基础是信息论。从信息的角度来看,压缩就是去除掉信息中的冗余,即去除掉确定的或可推知的信息,而保留不确定的信息,也就是用一种更接近信息本质的描述来代替原有的冗余的描述,这个本质的东西就是信息量。
数据冗余可以分为:空间冗余、视觉冗余、结构冗余、时间冗余.①空间冗余:数据化图象中某个区域的颜色、亮度、饱和度等相同,则该区域里的像素点数据也是相同的,这样大量的重复像素数据就形成了空间冗余.②结构冗余:有些图象从大域上看存在着非常强的纹理结构,如草席图象,在结构上存在冗余.③视觉冗余:人类的视觉和听觉系统由于受到生理特征的限制,对于图象和声音信号的一些细微变化是感觉不到的,忽略这些变化后,信号仍然被认为是完好的.我们把这些超出人类视(听)觉范围的数据称为视(听)觉冗余.④时间冗余:图象序列中的两幅相邻的图象,后一幅图象与前一幅图象之间有较大的相关性,这表现为时间冗余,又如,在语音中,由于人在说话时,发音是一连续的渐变过程,也是一种时间冗余。

阅读全文

与压缩和冗余相关的资料

热点内容
2b2t服务器怎么获得权限 浏览:815
c语言javaphp 浏览:804
程序员技术不分高低吗 浏览:619
dos不是内部或外部命令 浏览:708
PC机与单片机通讯 浏览:675
二级加密图 浏览:113
压缩机异音影响制冷吗 浏览:711
德斯兰压缩机 浏览:490
程序员太极拳视频 浏览:531
网上购买加密锁 浏览:825
安卓为什么软件要隐私 浏览:83
虚拟主机管理源码 浏览:811
java图形图像 浏览:230
单片机输出口电平 浏览:486
java配置数据库连接 浏览:479
java多态的体现 浏览:554
java的split分隔符 浏览:128
跪着敲代码的程序员 浏览:239
web和php有什么区别 浏览:120
加密的电梯卡怎么复制苹果手机 浏览:219