资料压缩比

✍ dations ◷ 2024-09-20 10:40:39 #计算机科学

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

资料压缩比的定义如下:

资料压缩比 = 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......等等。

相关

  • 不特定的间质性肺炎非特异性间质性肺炎(Non-specific interstitial pneumonia,简称NSIP)属于一种特发性间质性肺炎。症状包含咳嗽、呼吸困难,以及疲倦。目前认为属于一种自体免疫有关,可能为未分化
  • 念珠菌症念珠菌症(Candidiasis)是假丝酵母属(酵母菌的一种)所造成的霉菌感染,在感染口腔时,就会引发鹅口疮(Thrush)。症状和病征包括在舌头、口腔以及咽喉的部位出现小白点,也可能产生例如酸
  • 句子句子或称语句,指构成语言的基本单位,句子带有语调,大部分语言的句子带有限定动词,按照一定的语法规则组织,具有完整的意义。按照语言的语法规则,每个句子至少包含主语、谓语和宾语
  • 海洋哺乳动物海洋哺乳动物(又称海兽)是指一些长时间在海里面生活或需要靠海洋中的资源为生的哺乳动物,包括海牛、儒艮、北极熊、海獭、海豹、海狮、海象、鲸鱼、海豚等。海洋哺乳动物不是生
  • 美国国家航空航天局美国国家航空航天局(英语: National Aeronautics and Space Administration ,缩写为NASA,/ˈnæsə/)是美国联邦政府的一个独立机构,负责制定、实施美国的民用太空计划、与开展航
  • 西河郡西河郡,中国古郡名。汉武帝元朔四年(前125年),分上郡北部置西河郡。治所在平定县(县治在今内蒙古鄂尔多斯东南),属朔方刺史部。领三十六县:富昌、驺虞、鹄泽、平定、美稷、中阳、乐
  • 华南理工大学工商管理学院华南理工大学工商管理学院(简称:华工工管学院)是华南理工大学下属的商学院,成立于1992年。工管学院目前共有专职教师124人,各类在校学生3,400余人。工管学院组建于1992年,由1982年
  • 陆佃陆佃(1042年-1102年),字农师,号陶山,越州山阴人。生于庆历二年(1042年),自幼家贫,好学,晚上靠月光读书,传为美谈,曾在金陵“受经于王安石”。熙宁三年(1070年)进士,授蔡州推官、国子监直讲,历
  • 皮翼目皮翼目(学名:Dermoptera),常统称为鼯猴,是脊索动物门哺乳纲的一个目,现仅存鼯猴科一科,特产于东南亚。鼯猴即像鼯鼠,又像狐猴。其面部像狐猴,又可以像鼯鼠一样滑行。滑翔能力极强。本
  • 美国文理学院美国文理学院(英文:Liberal Arts Colleges,又译博雅学院)是一种在美国提供本科教育的高等教育机构。它们为学生提供四年的课程,最终毕业生会获得文学士或理学士的学位证明。相较