有损数据压缩









body.skin-minerva .mw-parser-output table.infobox caption{text-align:center}










「有损数据压缩」的各地常用別名
中国大陸
有损数据压缩
港臺
破壞性資料壓縮

有损数据压缩（英文：lossy compression）是一种数据压缩方法，经过此方法压缩、解压的数据會与原始数据不同但是非常接近。它是与无损数据压缩相对的压缩方法。有损数据压缩又稱破坏性资料压缩、有损压缩、失真压缩、不可逆壓縮。


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




目录






  • 1 無損與有損壓縮簡介


  • 2 有损压缩的类型


  • 3 有损与无损压缩比较


  • 4 有损压缩实例


  • 5 有损压缩方法


    • 5.1 其他类型数据




  • 6 参见


  • 7 外部链接





無損與有損壓縮簡介


我們可以藉由無損壓縮，在不失去任何資訊的條件下，將資料壓縮得更小。例如，當一張圖片儲存成數位檔案時，我們會將它轉換成一連串的點，再分別儲存每個點的顏色資訊。如果某張圖片由200個紅點構成，我們會以類似「紅點、紅點、...（重複197次）...、紅點」的格式來儲存它。在這個例子中，我們可以改成用「200個紅點」這樣的格式來儲存這張圖片，就能不失去任何資訊的完成壓縮。


然而，若要保留原始檔案的所有資訊，資訊理論說明了，無論使用任何壓縮方法，檔案大小都無法低於一個下界。一個直觀的例子：壓縮後得到的zip檔案會比原始檔案更小，但一直重複壓縮同一個檔案並不會讓檔案大小變成0，因為原始檔案終究含有一定量的資訊。


有損壓縮卻可以突破這個限制。在很多情況下，資料會包含比必要的還多的資訊。例如，一張解析度過高的照片，其中的細節肉眼可能已無法辨識；同理，在一個音量很高的音訊片段中，一些細節可能是人耳難以察覺的。捨棄這些人類無法察覺的細節，就可以用更小的資料量，提供與原始資料相差無幾的感官體驗。有時也允許失去一部分可以察覺的細節，來達到更好的壓縮率。



有损压缩的类型


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



  • 一种是有损变换编解码，首先对图像或者声音进行采样、切成小块、变换到一个新的空间、量化，然后对量化值进行熵编码。

  • 另外一种是预测编解码，先前的数据以及随后解码数据用来预测当前的声音采样或者图像帧，预测数据与实际数据之间的误差以及其它一些重现预测的信息进行量化与编码。


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



有损与无损压缩比较


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


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


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


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


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



有损压缩实例




Lena.jpg



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


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



有损压缩方法


图像压缩


  • 分形压缩

  • JPEG


  • JPEG2000，使用小波的JPEG下一代，同時亦支援无损数据压缩。

  • JPEG XR

  • 小波压缩


  • Cartesian Perceptual Compression：也叫做CPC

  • DjVu

  • ICER, Mars Rovers使用：使用小波所以与JPEG2000相关


视频压缩


  • H.261

  • H.263

  • H.264/MPEG-4 AVC

  • H.265/MPEG-H HEVC


  • MPEG-1 Part 2


  • MPEG-2 Part 2


  • MPEG-4 Part 2

  • VP4

  • VP5

  • VP6

  • VP7

  • VP8

  • VP9

  • AV1

  • VC-1


  • WMV - 微軟开发

  • Motion JPEG


  • MNG（支持JPEG sprites）


  • Flash（也支持JPEG sprites）

  • Ogg Theora（由于没有专利限制而知名）

  • Sorenson video codec


音乐压缩


  • MP2

  • MP3


  • AAC - 苹果计算机使用


  • WMA - 微軟开发

  • ADPCM

  • ATRAC

  • Dolby AC-3

  • Musepack


  • Ogg Vorbis（由于没有专利限制而知名）


  • Opus（由于没有专利限制而知名）


语音压缩


  • CELP

  • G.711

  • G.726

  • HILN


  • AMR（GSM单元载波使用，如T-Mobile）


  • Speex（由于没有专利限制而知名）



其他类型数据


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



参见



  • 无损数据压缩

  • 压缩失真

  • 编解码器列表



外部链接




  • 有损音频压缩，五种有损音频格式压缩速度与能力的比较。


  • PNG image compression (research)有损PNG图像压缩


  • using lossy GIF/PNG compression for the web (article)用于网络的有损GIF/PNG压缩




Comments

Post a Comment

Popular posts from this blog

Information security

Image
This article is part of a series on Information security Related security categories Internet security Cyberwarfare Computer security Mobile security Network security Threats Computer crime Vulnerability Eavesdropping Malware Spyware Ransomware Trojans Viruses Worms Rootkits Bootkits Keyloggers Screen scrapers Exploits Backdoors Logic bombs Payloads Denial of service Defenses Computer access control Application security Antivirus software Secure coding Secure by default Secure by design Secure operating systems Authentication Multi-factor authentication Authorization Data-centric security Encryption Firewall Intrusion detection system Mobile secure gateway Runtime application self-protection (RASP) v t e Information security , sometimes shortened to InfoSec , is the practice of preventing unauthorized access, use, disclosure, disruption, modification, inspection, recording or destruction of information. Th
Read more

章鱼与海女图

Image
本条目 可参照英語維基百科相應條目来扩充 。 （2014/5/25） 若您熟悉来源语言和主题，请协助参考外语维基扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记 {{Translated page}} 标签。 本条目 需要擴充。 （2013年8月15日） 请協助改善这篇條目，更進一步的信息可能會在討論頁或扩充请求中找到。请在擴充條目後將此模板移除。 《 章鱼与海女 》（日语： 蛸と海女 ／ たことあま   Tako to ama ）是一幅由日本畫家葛饰北斋创作的浮世绘，出自1814年（文化4年）出版的艳本《喜能会之故真通》（日语： 喜能会之故真通 ／ きのえのこまつ   Kinoe no Komatsu ）。畫中有兩隻章鱼以觸手攻擊一名採珠的海女，並進行擬似戀獸癖的交媾行為。作品尺寸为6½" × 8¾" （16.51 cm × 22.23 cm）。 [1] 在此之前的类似作品还有北尾重政的艳本《謡曲色番組》及勝川春潮的艳本《艳本千夜多女志》等，有被北斋作为参考的可能性。 《章鱼与海女图》有不同英文翻译，一般称The Dream of the Fisherman's Wife，又作Girl Diver and Octopi、Diver and Two Octopi，Richard Douglas Lane称其为 Girl Diver and Octopi [2] ，Mathi Forrer 称其为 Pearl Diver and Two Octopi [3] ，Danielle Talerico 称其为 Diver and Two Octopi 。 [4] 目录 1 作品介绍 1.1 画中对话 1.2 解释 2 评价 3 影响 3.1 模仿作品 4 另见 5 参考来源 6 外部連結 作品介绍 画中对话 原文 译文 大蛸： いつぞハいつぞハとねらいすましてゐたかいがあつて、けふといふけふ、とうとうとらまへたア。てもむつくりとしたいいぼぼだ。いもよりハなをこうぶつだ。サアサア、すつてすつてすいつくして
Read more

Farm Security Administration

Image
Farm Security Administration Farm Security Administration logo Agency overview Formed September 1, 1937  ( 1937-09-01 ) Preceding agencies Resettlement Administration Federal Emergency Relief Administration Dissolved 1946 Superseding agency Farmers Home Administration Key documents Farm Security Act Bankhead-Jones Farm Tenant Act The Farm Security Administration ( FSA ) was a New Deal agency created in 1937 to combat rural poverty during the Great Depression in the United States. It succeeded the Resettlement Administration (1935–1937). [1] The FSA stressed "rural rehabilitation" efforts to improve the lifestyle of sharecroppers, tenants, very poor landowning farmers, and a program to purchase submarginal land owned by poor farmers and resettle them in group farms on land more suitable for efficient farming. Critics, including the Farm Bureau, strongly opposed the FSA as an experiment in collectivizing agriculture—that is, in bringing
Read more