查看原文
其他

10年前被删的初恋,凌晨1点突然加我…

    点击上方 "程序员小乐" ,关注公众号

8点20分,第一时间与你相约

每日英文

Always remember that your present situation is not your final destination. The best is yet to come.

要记住你现在的处境并不是你最终的归属,最好的尚未到来。


每日掏心话

当生活中既没有朋友也没有敌人时,那生活将变得毫无意义,毫无生气。


来自:第一名的小蝌蚪 | 责编:乐乐

来源:github.com/airuikun/blog/issues/1

图片来自网络



   00 前言   


今天凌晨一点,突然有个人加我的 QQ,一看竟然是十年前被我删掉的初恋......


因为之前在 QQ 空间有太多的互动,所以 QQ 推荐好友里面经常推荐我俩互相认识......谜之尴尬......



同意好友申请以后,仔细看了她这十年间所有的 QQ动态和照片。她变美了,会打扮了,以前瘦瘦的身材配上现在的装扮和妆容,已经是超越我认知的女神了。


而我依然碌碌无为,逐渐臃肿的身体加上日益上扬的发际线,每天为生活操劳和奔波,还穷。


用一句话形容现在的感受就是:“妳已经登上更高的巅峰 而我只能望着妳远去的背影”。


默默点了根烟,把她长得好看的照片都保存了下来。咦?发现每一张照片都是 .png 的图片格式。



PNG??PNG 的图片我们每天都在用,可是 PNG 到底是什么,它的压缩原理是什么?很好,接下来我将会给大家一一阐述。


 

  01 什么是 PNG?  



PNG 的全称叫便携式网络图型(Portable Network Graphics)是目前流行的网络传输和展示的图片格式。


原因有如下几点:


  • 无损压缩:PNG 图片采取了基于 LZ77 派生算法对文件进行压缩,使得它压缩比率更高,生成的文件体积更小,并且不损失数据。

  • 体积小:它利用特殊的编码方法标记重复出现的数据,使得同样格式的图片,PNG 图片文件的体积更小。

    网络通讯中因受带宽制约,在保证图片清晰、逼真的前提下,优先选择 PNG 格式的图片。

  • 支持透明效果:PNG 支持对原图像定义 256 个透明层次,使得图像的边缘能与任何背景平滑融合,这种功能是 GIF 和 JPEG 没有的。


 

  02 PNG类型   



PNG 图片主要有如下三个类型:


  • PNG 8:PNG 8 中的 8,其实指的是 8bits,相当于用 2^8(2 的 8 次方)大小来存储一张图片的颜色种类。

    2^8 等于 256,也就是说 PNG 8 能存储 256 种颜色,一张图片如果颜色种类很少,将它设置成 PNG 8 的图片类型是非常适合的。

  • PNG 24:PNG 24 中的 24,相当于 3 乘以 8 等于 24,就是用三个 8bits分别去表示 R(红)、G(绿)、B(蓝)。

    R(0~255),G(0~255),B(0~255),可以表达 256 乘以 256 乘以 256=16777216 种颜色的图片,这样 PNG 24 就能比 PNG 8 表示色彩更丰富的图片,但是所占用的空间相对就更大了。

  • PNG 32:PNG 32 中的 32,相当于 PNG 24 加上 8bits 的透明颜色通道,就相当于 R(红)、G(绿)、B(蓝)、A(透明)。

    R(0~255),G(0~255),B(0~255),A(0~255)。比 PNG 24 多了一个 A(透明),也就是说 PNG 32 能表示跟 PNG 24 一样多的色彩,并且还支持 256 种透明的颜色,能表示更加丰富的图片颜色类型。


怎么说呢,总的来说,PNG 8/ PNG 24 / PNG 32 就相当于我们屌丝心中把女神分为如下三类:


  • 一类女神=PNG 8:屌丝舔狗们见到第一类女神,顿时会觉得心情愉悦、笑逐颜开,屌丝发黑的印堂逐渐舒展,确认过眼神,是心动的感觉。

  • 二类女神=PNG 24:第二类女神开始厉害了,会给屌丝们一种菊花一紧、振聋发聩的心弦震撼,接触多了第二类女神能让屌丝每天精神抖擞,延年益寿。

  • 三类女神=PNG 32:在第三类女神面前,所有的语言都显得苍白无力。那是一种看了让屌丝上下通透、手眼通天的至尊级存在。

    超凡脱俗、天神下凡都不足以描摹她美色的二分之一。我曾经只有在梦里才见到过。


哎,我的初恋,看着她现在的照片,应该是触及 PNG 24 这一等级了。


 

  03 PNG 图片数据结构   



PNG 图片的数据结构其实跟 HTTP 请求的结构很像,都是一个数据头,后面跟着很多的数据块,如下图所示:


如果你用 VIM 的查看编码模式打开一张 PNG 图片,会是下面这个样子:


第一眼看到这一坨坨十六进制编码是不是感觉和女神的心思一样晦涩难懂?


老弟莫慌,讲实话,如果撩妹纸有那一坨坨乱码那么简单,哥哥我早就妻妾成群啦。


接下来我就一一讲解这一堆十六进制编码的含义:


  • 8950 4e47 0d0a 1a0a:这个是 PNG 图片的头,所有的 PNG 图片的头都是这一串编码,图片软件通过这串编码判定这个文件是不是 PNG 格式的图片。

  • 0000 000d:是 iHDR 数据块的长度,为 13。

  • 4948 4452:是数据块的 type,为 IHDR,之后紧跟着是 data。

  • 0000 02bc:是图片的宽度。

  • 0000 03a5:是高度。


以此类推,每一段十六进制编码就代表着一个特定的含义。下面其他的就不一一分析了,太多了,小伙伴们自己去查吧。


 

  04 什么样的 PNG 图片更适合压缩?   



常规的 PNG 图片,颜色越单一,颜色值越少,压缩率就越大,比如下面这张图:


它仅仅由红色和绿色构成,如果用 0 代表红色,用 1 代表绿色,那用数字表示这张图就是下面这个样子:


00000000000000000
00000000000000000
00000000000000000
1111111111111111111111111
1111111111111111111111111
1111111111111111111111111


我们可以看到,这张图片是用了大量重复的数字,我们可以将重复的数字去掉,直接用数组形式的[0,1]就可以直接表示出这张图片了,仅仅用两个数字,就能表示出一张很大的图片,这样就极大的压缩了一张 PNG 图片。


所以!颜色越单一,颜色值越少,颜色差异越小的 PNG 图片,压缩率就越大,体积就越小。


 

   05 PNG 的压缩   


PNG 图片的压缩,分两个阶段:


  • 预解析(Prediction):这个阶段就是对 PNG 图片进行一个预处理,处理后让它更方便后续的压缩。说白了,就是一个女神,在化妆前,会先打底,再涂乳液和精华,方便后续上妆、美白、眼影、打光等等。

  • 压缩(Compression):执行 Deflate 压缩,该算法结合了 LZ77 算法和 Huffman 算法对图片进行编码。


预解析(Prediction)


PNG 图片用差分编码(Delta encoding)对图片进行预处理,处理每一个的像素点中每条通道的值。


差分编码主要有几种:


  • 不过滤

  • X-A

  • X-B

  • X-(A+B)/2(又称平均值)

  • Paeth 推断(这种比较复杂)


假设,一张 PNG 图片如下:



这张图片是一个红色逐渐增强的渐变色图,它的红色从左到右逐渐加强,映射成数组的值为[1,2,3,4,5,6,7,8]。


使用 X-A 的差分编码的话,那就是:


[2-1=13-2=14-3=15-4=16-5=17-6=18-7=1]


得到的结果为:


[1,1,1,1,1,1,1]


最后的[1,1,1,1,1,1,1]这个结果出现了大量的重复数字,这样就非常适合进行压缩。


这就是为什么渐变色图片、颜色值变化不大并且颜色单一的图片更容易压缩的原理。


差分编码的目的,就是尽可能的将 PNG 图片数据值转换成一组重复的、低的值,这样的值更容易被压缩。


最后还要注意的是,差分编码处理的是每一个的像素点中每条颜色通道的值,R(红)、G(绿)、B(蓝)、A(透明)四个颜色通道的值分别进行处理。


压缩(Compression)


压缩阶段会将预处理阶段得到的结果进行 Deflate 压缩,它由 Huffman 编码 和 LZ77 压缩构成。


如前面所说,Deflate 压缩会标记图片所有的重复数据,并记录数据特征和结构,会得到一个压缩比最大的 PNG 图片编码数据。


Deflate 是一种压缩数据流的算法,任何需要流式压缩的地方都可以用。还有就是我们前面说过,一个 PNG 图片,是由很多的数据块构成的,但是数据块里面的一些信息其实是没有用的。


比如用 Photoshop 保存了一张 PNG 图片,图片里就会有一个区块记录“这张图片是由 Photshop 创建的”,很多类似这些信息都是无用的,如果用 Photoshop 的“导出 Web 格式”就能去掉这些无用信息。


导出 Web 格式前后对比效果如下图所示:


可以看到,导出 Web 格式,去除了很多无用信息后,图片明显小了很多。


 

   06 结语   



以上就是我对 PNG 的理解了,写的不好,就像一个支离破碎的中老年,杂乱无章。


想起那年跟初恋分手的原因是因为怕影响到学习......可是分开后成绩也还是很烂,不仅错过了女神,而且到现在也依然一事无成。


如今中年已至,身上背负着巨大的房贷,家里还有嗷嗷待哺的孩子,看着身旁呼噜声轰天熟睡中的妻子,突然也就想开了。


就像鲁迅说的:“爱情就像在海滩上捡贝壳,不要捡最大的, 也不要捡最漂亮的,要捡就捡自己最喜欢的, 最重要的是捡到了自己喜欢的就永远不要再去海边了。”


凌晨四点写完文章,不知不觉睡着了,梦回到十年前的那个夏天,我们都笑的很甜,看着你哭泣的脸,微笑着对我说再见,再见!


看完本文说说你的观点?


欢迎在留言区留下你的观点,一起讨论提高。如果今天的文章让你有新的启发,学习能力的提升上有新的认识,欢迎转发分享给更多人。


欢迎各位读者加入程序员小乐技术群,在公众号后台回复“加群”或者“学习”即可。


猜你还想看


阿里、腾讯、百度、华为、京东最新面试题汇集

面试官问我:一个 TCP 连接可以发多少个 HTTP 请求?我竟然回答不上来...

面试官问我:说一下你对MySQL索引的理解?我竟然回答上来了...

如何优雅地给妹纸优化电脑?

记一次Linux被入侵,服务器变“矿机”全过程

知乎已读服务的前生今世与未来


关注「程序员小乐」,收看更多精彩内容

    您可能也对以下帖子感兴趣

    文章有问题?点此查看未经处理的缓存