连结:http://goo.gl/kXI7Mz
美国 HBO 喜剧影集《硅谷群瞎传》(Silicon Valley)中,男主角发明了一套革命性的
档案无损压缩算法,因而受到投资者青睐,还用了一个叫“Middle-Out”的算法扭转
局面赢得创业竞赛。不过,真实世界中,要保持数据不失真又能达到高压缩率与编码效率
,并非易事。
图说:电视剧《硅谷群瞎传(Silicon Valley)》剧照,主角正在说明“Middle-Out”演
算法
上周 Dropbox 在 GitHub 开源释出的 Lepton ,便是一套无损影像压缩技术,可降低
JPEG 图档大小的 22% 但不损失原始资料任何位元,其压缩速率为每秒 5 MB,解码还原
速率则可达每秒 15 MB。
据 Drobpox 发布的文章,Lepton 主要是透过对亮度值进行预测,以达到更有效率的编码
。由于亮度值通常呈现渐层梯度,因此可运用目前已处理的方块预测邻近方块的亮度。该
算法以此为基础,只存下预测值与实际值之间的差值。
一般来说,亮度系数平均占图片大小 8%。这套算法能将这 8% 再缩小六成,也就是使
整个档案大小减少约 5%。其余 17% 的空间减省,则是借由其它各种不同的技术压缩。
Lepton 压缩过程只在 Dropbox 服务器上执行,用户数据资料是放在无法立即存取的
cold storage,当用户端发出要求时,Lepton 很快解码还原,就会得到正常的 JPEG 档
。压缩与解压缩的过程,用户端是不会注意到的,不过对 Dropbox 来说,则可省下好几
PB(Petabyte)的硬盘储存空间。
小评:
太神啦!原本以为只是虚构的东西,没想到还被弄出来,
不知道DBOX那个什么计算速度的积分是不是也可以冲到5000多分XD