不怕JEPG圖檔大!Dropbox開發壓縮演算法,省下好幾 PB(Petabyte)的硬碟空間

不怕JEPG圖檔大!Dropbox成功開發壓縮演算法,省下硬碟空間

美國 HBO 喜劇影集《矽谷群瞎傳》(Silicon Valley)中,男主角發明了一套革命性的檔案無損壓縮演算法,因而受到新創公司青睞。不過,真實世界中,要保持數據不失真又能達到高壓縮率與編碼效率,並非易事。

上週 Dropbox 在 GitHub 開源釋出的 Lepton ,便是一套無損影像壓縮技術,可降低 JPEG 圖檔大小的 22% 但不損失原始資料任何位元,其壓縮速率為每秒 5 MB,解碼還原速率則可達每秒 15 MB。

據 Drobpox 發佈的文章,Lepton 主要是透過對亮度值進行預測,以達到更有效率的編碼。由於亮度值通常呈現漸層梯度,因此可運用目前已處理的方塊預測鄰近方塊的亮度。該演算法以此為基礎,只存下預測值與實際值之間的差值。

一般來說,亮度係數平均佔圖片大小 8%。這套演算法能將這 8% 再縮小六成,也就是使整個檔案大小減少約 5%。其餘 17% 的空間減省,則是藉由其它各種不同的技術壓縮。

Lepton 壓縮過程只在 Dropbox 伺服器上執行,用戶數據資料是放在無法立即存取的冷儲藏(cold storage),當用戶端發出要求時,Lepton 很快解碼還原,就會得到正常的 JPEG 檔。壓縮與解壓縮的過程,用戶端是不會注意到的,不過對 Dropbox 來說,則可省下好幾 PB(Petabyte)的硬碟儲存空間。

🍎たったひとつの真実見抜く、見た目は大人、頭脳は子供、その名は名馬鹿ヒカル!🍏