作者kevin70 (護國神塔)
看板EAseries
標題[新聞] 《矽谷群瞎傳》裡的「Middle-Out」演算法
時間Wed Jul 20 19:00:06 2016
連結:
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
→ calmdownplz: 不是專家,但是簡單來說就是一個新的效率高的演算法 07/20 21:21
→ calmdownplz: 只是記者套上熱門美劇炒新聞而已,壓縮技術一直都持 07/20 21:22
→ calmdownplz: 續在發展 07/20 21:22
→ ksng1092: 小評那邊根本講反了吧XD 是把現實有在搞的概念、成品寫 07/20 22:15
→ ksng1092: 進劇本 07/20 22:15
推 dhec10701p: 他沒有作出來middle out啊 這就是一個新的演算法而已 07/21 00:59
推 sengoddard: Middle out 中..出..? 07/21 02:17
→ mainline: Dropbox的Lepton真的有點強 不過物理學家一定很好奇取名 07/21 02:45
→ mainline: 時在想什麼 07/21 02:45
推 erasdfer: 劇中說 分數5.2 真實中有這麼猛喔 07/21 08:28
推 wind1776: 劇裡強大壓縮演算法是可以有效壓縮3D影片 07/21 09:13
→ wind1776: 這只是壓縮圖片差多了吧 07/21 09:14
→ mainline: 看了樓上的說法 覺得差多了 編劇應該去罰寫軟體這個世界 07/21 10:05
→ mainline: 就有望 07/21 10:05
推 hereafter: Lepton的希臘字源是fine/small/thin,常理說可以理解 07/21 11:40
→ hereafter: 除非他們是故意找這個在跟那個tutorial的電子致敬www 07/21 11:41
推 nadoka: Lepton這名字比Pipe Piper好多了XDDDD 07/21 12:53
推 chrispherd: 問號?劇中的演算法是什麼都可以壓,新聞提到不就是一 07/21 13:57
→ chrispherd: 個新的影像無損壓縮,硬要扯。不過那個cold storage倒 07/21 13:57
→ chrispherd: 是讓我想到那個黑盒子。 07/21 13:57
→ nadoka: 演戲看看就好了XD 07/21 14:37
推 yoloha: 很多演算法都可以壓得比他好, 他的主要價值大概是在他的t 07/21 15:15
→ yoloha: hroughput很高,在節省存儲空間的同時,運算量僅由Dropbox 07/21 15:15
→ yoloha: 承擔,使用者又可以完全無感地存取自己的影像 07/21 15:15
→ mainline: cold storage指的是著名食品生鮮超市 啊 不對 是次級儲 07/21 17:01
→ mainline: 存通常是擺一旁不通電也不能立即讀取的 像FB用的是成本 07/21 17:01
→ mainline: 比硬碟低的藍光擺你幾年前的照片 07/21 17:01
→ mainline: 挖 樓上 請指教JPEG有哪幾種壓得好的 字典類/個位趴數的 07/21 17:08
→ mainline: 就別談了 lepton throughput是真的高 好像ALU比重蠻高的 07/21 17:08
→ mainline: 這個才是厲害的地方 估計過沒多久就會被改到GPU跑 也或 07/21 17:08
→ mainline: 許根本已經在跑了 07/21 17:08
→ yoloha: 痾 最無腦就jpeg先decode成圖片 再套用任何無損影像壓縮 07/21 21:19
→ yoloha: 我無腦了XD 上述兩句可以無視 07/21 23:30
→ yoloha: 可以參考JPEGmini這個應用程式 07/21 23:31
→ yoloha: 近期的研究可以參照Lossless Compression of JPEG Coded 07/22 00:09
→ yoloha: Photo Collections 這篇 07/22 00:09
推 stja: 07/22 07:52
推 JACK19920102: 還以為走錯板... 07/25 22:03