[新闻] 《硅谷群瞎传》里的“Middle-Out”算法

楼主: kevin70 (护国神塔)   2016-07-20 19:00:06
连结: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
作者: calmdownplz (请冷静)   2016-07-20 21:21:00
不是专家,但是简单来说就是一个新的效率高的算法只是记者套上热门美剧炒新闻而已,压缩技术一直都持续在发展
作者: ksng1092 (ron)   2016-07-20 22:15:00
小评那边根本讲反了吧XD 是把现实有在搞的概念、成品写进剧本
作者: dhec10701p (doublej)   2016-07-21 00:59:00
他没有作出来middle out啊 这就是一个新的算法而已
作者: sengoddard (仙嘎搭)   2016-07-21 02:17:00
Middle out 中..出..?
作者: mainline (OCISLY)   2016-07-21 02:45:00
Dropbox的Lepton真的有点强 不过物理学家一定很好奇取名时在想什么
作者: erasdfer (~飞翔~)   2016-07-21 08:28:00
剧中说 分数5.2 真实中有这么猛喔
作者: wind1776 (糙你妈台北)   2016-07-21 09:13:00
剧里强大压缩算法是可以有效压缩3D影片这只是压缩图片差多了吧
作者: mainline (OCISLY)   2016-07-21 10:05:00
看了楼上的说法 觉得差多了 编剧应该去罚写软件这个世界就有望
作者: hereafter (Allons-y!)   2016-07-21 11:40:00
Lepton的希腊字源是fine/small/thin,常理说可以理解除非他们是故意找这个在跟那个tutorial的电子致敬www
作者: nadoka (小那 娜豆卡)   2016-07-21 12:53:00
Lepton这名字比Pipe Piper好多了XDDDD
作者: chrispherd (WTF)   2016-07-21 13:57:00
问号?剧中的算法是什么都可以压,新闻提到不就是一个新的影像无损压缩,硬要扯。不过那个cold storage倒是让我想到那个黑盒子。
作者: nadoka (小那 娜豆卡)   2016-07-21 14:37:00
演戏看看就好了XD
作者: yoloha (YOLA)   2016-07-21 15:15:00
很多算法都可以压得比他好, 他的主要价值大概是在他的throughput很高,在节省存储空间的同时,运算量仅由Dropbox承担,使用者又可以完全无感地存取自己的影像
作者: mainline (OCISLY)   2016-07-21 17:01:00
cold storage指的是著名食品生鲜超市 啊 不对 是次级储存通常是摆一旁不通电也不能立即读取的 像FB用的是成本比硬盘低的蓝光摆你几年前的照片挖 楼上 请指教JPEG有哪几种压得好的 字典类/个位趴数的就别谈了 lepton throughput是真的高 好像ALU比重蛮高的这个才是厉害的地方 估计过没多久就会被改到GPU跑 也或许根本已经在跑了
作者: yoloha (YOLA)   2016-07-21 21:19:00
疴 最无脑就jpeg先decode成图片 再套用任何无损影像压缩http://www.squeezechart.com/bitmap.html 可以参考我无脑了XD 上述两句可以无视可以参考JPEGmini这个应用程式近期的研究可以参照Lossless Compression of JPEG CodedPhoto Collections 这篇
作者: JACK19920102   2016-07-25 22:03:00
还以为走错板...

Links booklink

Contact Us: admin [ a t ] ucptt.com