有损数据压缩

✍ dations ◷ 2024-12-22 11:30:13 #数据压缩,有损压缩算法

有损数据压缩(英语:lossy compression)是一种数据压缩方法,经过此方法压缩、解压的数据会与原始数据不同但是非常接近。它是与无损数据压缩相对的压缩方法。有损数据压缩又称破坏性资料压缩、有损压缩、有损压缩、不可逆压缩。

有损数据压缩借由将次要的数据舍弃,牺牲一些质量来减少数据量、提高压缩比。这种方法经常用于压缩多媒体数据(音频、视频、图片),尤其常用于流媒体以及互联网电话领域。根据各种格式设计的不同,有损数据压缩都会有代间损失——每次压缩与解压文件都会带来渐进的质量下降。

我们可以借由无损压缩,在不失去任何信息的条件下,将资料压缩得更小。例如,当一张图片存储成数字文件时,我们会将它转换成一连串的点,再分别存储每个点的颜色信息。如果某张图片由200个红点构成,我们会以类似“红点、红点、...(重复197次)...、红点”的格式来存储它。在这个例子中,我们可以改成用“200个红点”这样的格式来存储这张图片,就能不失去任何信息的完成压缩。

然而,若要保留源文件案的所有信息,信息论说明了,无论使用任何压缩方法,文件大小都无法低于一个下界。一个直观的例子:压缩后得到的zip文件会比源文件案更小,但一直重复压缩同一个文件并不会让文件大小变成0,因为源文件案终究含有一定量的信息。

有损压缩却可以突破这个限制。在很多情况下,资料会包含比必要的还多的信息。例如,一张分辨率过高的照片,其中的细节肉眼可能已无法识别;同理,在一个音量很高的音频片段中,一些细节可能是人耳难以察觉的。舍弃这些人类无法察觉的细节,就可以用更小的资料量,提供与原始资料相差无几的感官体验。有时也允许失去一部分可以察觉的细节,来达到更好的压缩率。

有两种基本的有损压缩机制:

有些系统中同时使用这两种技术,变换编解码用于压缩预测步骤产生的误差信号。

有损方法的一个优点就是在有些情况下能够获得比任何已知无损方法小得多的文件大小,同时又能满足系统的需要。

有损方法经常用于压缩声音、图像以及视频。有损视频编解码几乎总能达到比音频或者静态图像好得多的压缩率(压缩率是压缩文件与未压缩文件的比值)。音频能够在没有察觉的质量下降情况下实现10:1的压缩比,视频能够在稍微观察质量下降的情况下实现如300:1这样非常大的压缩比。有损静态图像压缩经常如音频那样能够得到原始大小的1/10,但是质量下降更加明显,尤其是在仔细观察的时候。

当用户得到有损压缩文件的时候,譬如为了节省下载时间,解压文件与原始文件在数据位的层面上看可能会大相径庭,但是对于多数实用目的来说,人耳或者人眼并不能分辨出二者之间的区别。

一些方法将人体解剖方面的特质考虑进去,例如人眼只能看到一定频率的光线。心理声学模型描述的是声音如何能够在不降低声音感知质量的前提下实现最大的压缩。

人眼或人耳能够察觉的有损压缩带来的缺陷称为压缩有损。

上面的图像展示了用不同的有损压缩方法压缩同一幅图像得到的文件大小。这幅图像选自事实上的测试图像工业标准莲娜图。

好的有损压缩算法能够扔掉“不重要”的信息并且能够保留“关键”的信息。

从技术的角度来讲,去除文字母音字母也可以看作是有损数据压缩的一种方法,只有子音的情况下根据上下文通常也仍然可以阅读。研究人员也曾经半开玩笑地用字典中的短单词替换长单词或者使用生成文本技术(generative text techniques) 进行文本压缩,尽管这种方法有时是属于相关的(有损数据转换(英语:Lossy data conversion)领域。

相关

  • 叶是高等植物的营养器官,侧边发育自植物的茎的叶原基。叶内含有叶绿体,是植物进行光合作用的主要场所。同时,植物的蒸散作用是通过叶的气孔实现的。叶只出现在真正的茎上,即只有
  • 麦克达菲县麦克达菲县(McDuffie County, Georgia)是美国乔治亚州东北部的一个县。面积690方公里。根据美国2000年人口普查,共有人口21,231人。县治汤姆森 (Thomson)。成立于1870年10月18
  • 北美东部时区北美东部时区(North American Eastern Time Zone),或称美国东部时间(The Eastern Time Zone,ET),主要包括北美东海岸和南美西海岸,其标准时间(EST)为UTC-5,夏令时间(EDT)为UTC-4。此外,以
  • 星冰乐星冰乐(英语:Frappuccino),又名法布奇诺,是星巴克的注册商标,也是特调冰饮与瓶装咖啡饮品的名称。一家总部位于波士顿的廿四小时连锁店The Coffee Connection发明了与星巴克星冰乐
  • 裂颚唇裂与颚裂(英语:Cleft lip and cleft palate),常被合称为唇颚裂,是一系列包含唇裂(CL)、颚裂(CP)、或二者皆有的疾病(CLP)。唇颚裂常包含上颚裂到鼻腔,甚至裂到耳朵都有可能;裂口可能发
  • 哈迪亚·哈拉夫·阿巴斯哈迪亚·哈拉夫·阿巴斯(英语:Hadiya Khalaf Abbas,阿拉伯语:هدیة خلف عباس‎,1958年-),是一名叙利亚政治家。1958年生于叙利亚东部代尔祖尔省,毕业于阿勒颇大学,拥有农业
  • 京酱肉丝京酱肉丝是一道传统的北京风味菜肴。以猪里脊肉为主料,辅以黄酱或甜面酱及其它调味品,用北方“酱爆”技法烹制而成。食用时以葱丝、腐皮为作。口味咸甜适中,酱香浓郁,风味独特。
  • 蛯原友里蛯原友里(日语:蛯原 友里,1979年10月3日-,是出身于日本宫崎县宫崎市的模特儿、女演员,以担任小学馆出版的女性杂志《AneCan(日语:AneCan)》之专属模特儿而知名。蛯原友里在家中是孪生
  • 银色子弹银色子弹(英语:silver bullet)是一种由白银制成的子弹,有时也被称为银弹。在西方的宗教信仰和传说中作为一种武器,是唯一能和狼人、女巫及其他怪物对抗的利器。银色子弹也可用于
  • 生死时速《生死时速》(英语:)是一部在1994年出品的美国惊险动作电影,由简·德·邦特执导,基努·里维斯、丹尼斯·霍珀和桑德拉·布洛克等人主演。下班时间,在洛杉矶一栋大楼的上班族,准备搭