资料压缩比

✍ dations ◷ 2024-12-23 09:56:48 #计算机科学

资料压缩比,或简称作压缩比,是计算机科学与信息论中用来评断资料压缩算法好坏的指标之一。通常可借由资料压缩比得知资料被压缩的程度,进而判断缩压算法的优劣。

资料压缩比的定义如下:

资料压缩比 = B 0 B 1 {\displaystyle ={\frac {B_{0}}{B_{1}}}}

B 0 {\displaystyle B_{0}} 为资料压缩前的位元数(资料量大小), B 1 {\displaystyle B_{1}} 为资料压缩后的位元数。

此外,也有人定义节省空间比率:

节省空间率 = 1 B 1 B 0 {\displaystyle =1-{\frac {B_{1}}{B_{0}}}}

举例而言,假设一张灰阶图片每个画素均用16位元表示(16 bit/pixel or 16 bpp),而压缩后的图片每个画素均用4位元表示,则资料压缩比为16/4 = 4,换言之,此压缩算法减少了1-(4/16) = 75%的资料量。

一般而言,任何资料压缩算法,无论是有损压缩算法或是无损压缩算法,其资料压缩比理论上必大于1。因为资料压缩后的位元数理论上应小于资料压缩前的位元数,不然就没有达到减少资料量的效果了。资料压缩比越大代表着资料被压缩的越小。

然而,当资料压缩比越大时并不代表资料压缩算法越好,因为资料压缩比可借由牺牲重建资料的品质来提升。所以资料压缩比大的算法可能意味着重建资讯会有很严重的失真情形。

要评估资料压缩算法的好坏,需同时考虑资料压缩比、重建资料品质与算法计算复杂度...等等。

无损压缩是资料压缩算法的其中一个类别,无损压缩指的是资料在进行压缩时不会受损,在解压缩后仍可回到原样,它的好处是能将档案还原回原貌,不会有失真的情形发生。但相对的,无损压缩能获得的资料压缩比会比较小。

有损压缩,或称为破坏性资料压缩,也是资料压缩算法的其中一个类别,它指的是资料在进行压缩时会受损,以至解压缩后的资料无法还原回原貌,会有失真的情形。它的道理简单来说就是牺牲掉一些讯息以换取更小的资料量。与无损压缩相比,有损压缩算法的优点是能有较大资料压缩比,但缺点是解压缩后的资料会有失真的情形。常见的有损资料压缩有JPEG、MP3......等等。

相关

  • 双核亚界双核亚界是真菌界中包含了子囊菌门和担子菌门的一个亚界,两个门一般都有双核体(英语:Dikaryon),可能为菌丝或单细胞生物,但都不具有鞭毛。双核亚界大部分都是所谓的“高等真菌”,但
  • 标致雪铁龙集团标致雪铁龙集团(法文:PSA Peugeot Citroën)是法国私营汽车制造公司,由标致汽车拥有,目前旗下拥有标致、雪铁龙、DS Automobiles和欧宝四大汽车品牌。在欧洲,标致雪铁龙集团是仅次
  • 俄国 (消歧义)俄国,是俄罗斯国家的简称,它通常指历史上或现存的以俄罗斯族为主体的以下国家:
  • 萨缪尔·亚当斯塞缪尔·亚当斯(Samuel Adams,1722年~1803年),美国革命家、政治家、开国元勋,约翰·亚当斯堂兄。生于麻萨诸塞州波士顿,毕业于哈佛大学。他积极参加革命活动,是自由之子(茶党)的创建者
  • X-10石墨反应堆X-10石墨反应堆(英语:X-10 Graphite Reactor),前称克林顿堆(Clinton Pile)、X-10堆(X-10 Pile),是位于美国田纳西州橡树岭国家实验室的一个已经停用的核反应堆。该反应堆是世界上第二
  • 南馆国家图书馆南部分馆暨国家联合典藏中心,简称国图南馆,隶属于中华民国教育部,是中华民国国家图书馆的分支机构,2017年2月14日由时任行政院院长林全宣布定址台南市新营区文高11用
  • 如果…《如果》(If....)是一部英国电影,内容讽刺英国独立学校的生活,由林赛·安德森导演并制作,于1968年上映。电影与1960年代的反传统文化运动有关联,以描述在一家公学发生的残暴反抗而
  • 驻美国台北经济文化代表处驻美国台北经济文化代表处(英语:Taipei Economic and Cultural Representative Office in the United States),亦称中华民国驻美国代表处,是中华民国在美国设置的外交代表机构,相
  • 科尔法克斯斯凯勒·科尔法克斯(英语:Schuyler Colfax, Jr.,1823年3月23日-1885年1月13日)美国共和党政治人物。来自印第安纳州,曾任国会众议员(1855-1869),众议院议长(1863-1869),和副总统(1869-187
  • 数学证明在数学上,证明是在一个特定的公理系统中,根据一定的规则或标准,由公理和定理推导出某些命题的过程。比起证据,数学证明一般依靠演绎推理,而不是依靠自然归纳和经验性的理据。这样