PTT影音娛樂區 / EAseries (歐美影集)

[新聞] 《矽谷群瞎傳》裡的「Middle-Out」演算法

看板EAseries (歐美影集)作者 (護國神塔)時間10年前 (2016/07/20 19:00), 編輯推噓10(10推 0噓 29→)
留言39則, 13人參與, 最新討論串1/1
連結：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 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 122.116.67.252 ※ 文章網址: https://www.ptt.cc/bbs/EAseries/M.1469012409.A.F65.html
→
07/20 21:21, , 1F
不是專家，但是簡單來說就是一個新的效率高的演算法
07/20 21:21, 1F
→
07/20 21:22, , 2F
只是記者套上熱門美劇炒新聞而已，壓縮技術一直都持
07/20 21:22, 2F
→
07/20 21:22, , 3F
續在發展
07/20 21:22, 3F
→
07/20 22:15, , 4F
小評那邊根本講反了吧XD 是把現實有在搞的概念、成品寫
07/20 22:15, 4F
→
07/20 22:15, , 5F
進劇本
07/20 22:15, 5F
推
07/21 00:59, , 6F
他沒有作出來middle out啊 這就是一個新的演算法而已
07/21 00:59, 6F
推
07/21 02:17, , 7F
Middle out 中..出..？
07/21 02:17, 7F
→
07/21 02:45, , 8F
Dropbox的Lepton真的有點強 不過物理學家一定很好奇取名
07/21 02:45, 8F
→
07/21 02:45, , 9F
時在想什麼
07/21 02:45, 9F
推
07/21 08:28, , 10F
劇中說 分數5.2 真實中有這麼猛喔
07/21 08:28, 10F
推
07/21 09:13, , 11F
劇裡強大壓縮演算法是可以有效壓縮3D影片
07/21 09:13, 11F
→
07/21 09:14, , 12F
這只是壓縮圖片差多了吧
07/21 09:14, 12F
→
07/21 10:05, , 13F
看了樓上的說法 覺得差多了 編劇應該去罰寫軟體這個世界
07/21 10:05, 13F
→
07/21 10:05, , 14F
就有望
07/21 10:05, 14F
推
07/21 11:40, , 15F
Lepton的希臘字源是fine/small/thin，常理說可以理解
07/21 11:40, 15F
→
07/21 11:41, , 16F
除非他們是故意找這個在跟那個tutorial的電子致敬www
07/21 11:41, 16F
推
07/21 12:53, , 17F
Lepton這名字比Pipe Piper好多了XDDDD
07/21 12:53, 17F
推
07/21 13:57, , 18F
問號？劇中的演算法是什麼都可以壓，新聞提到不就是一
07/21 13:57, 18F
→
07/21 13:57, , 19F
個新的影像無損壓縮，硬要扯。不過那個cold storage倒
07/21 13:57, 19F
→
07/21 13:57, , 20F
是讓我想到那個黑盒子。
07/21 13:57, 20F
→
07/21 14:37, , 21F
演戲看看就好了XD
07/21 14:37, 21F
推
07/21 15:15, , 22F
很多演算法都可以壓得比他好， 他的主要價值大概是在他的t
07/21 15:15, 22F
→
07/21 15:15, , 23F
hroughput很高，在節省存儲空間的同時，運算量僅由Dropbox
07/21 15:15, 23F
→
07/21 15:15, , 24F
承擔，使用者又可以完全無感地存取自己的影像
07/21 15:15, 24F
→
07/21 17:01, , 25F
cold storage指的是著名食品生鮮超市 啊 不對 是次級儲
07/21 17:01, 25F
→
07/21 17:01, , 26F
存通常是擺一旁不通電也不能立即讀取的 像FB用的是成本
07/21 17:01, 26F
→
07/21 17:01, , 27F
比硬碟低的藍光擺你幾年前的照片
07/21 17:01, 27F
→
07/21 17:08, , 28F
挖 樓上 請指教JPEG有哪幾種壓得好的 字典類/個位趴數的
07/21 17:08, 28F
→
07/21 17:08, , 29F
就別談了 lepton throughput是真的高 好像ALU比重蠻高的
07/21 17:08, 29F
→
07/21 17:08, , 30F
這個才是厲害的地方 估計過沒多久就會被改到GPU跑 也或
07/21 17:08, 30F
→
07/21 17:08, , 31F
許根本已經在跑了
07/21 17:08, 31F
→
07/21 21:19, , 32F
痾 最無腦就jpeg先decode成圖片 再套用任何無損影像壓縮
07/21 21:19, 32F
→
07/21 21:20, , 33F
07/21 21:20, 33F
→
07/21 23:30, , 34F
我無腦了XD 上述兩句可以無視
07/21 23:30, 34F
→
07/21 23:31, , 35F
可以參考JPEGmini這個應用程式
07/21 23:31, 35F
→
07/22 00:09, , 36F
近期的研究可以參照Lossless Compression of JPEG Coded
07/22 00:09, 36F
→
07/22 00:09, , 37F
Photo Collections 這篇
07/22 00:09, 37F
推
07/22 07:52, , 38F
07/22 07:52, 38F
推
07/25 22:03, , 39F
還以為走錯板...
07/25 22:03, 39F
‣ 更多 kevin70 的文章
文章代碼(AID): #1NZrcvzb (EAseries)
EAseries 近期熱門文章
更多 近期熱門文章 >>
PTT影音娛樂區 即時熱門文章
更多 即時熱門文章 >>
‣ 更多 kevin70 的文章
文章代碼(AID): #1NZrcvzb (EAseries)