看過美劇《硅谷》的讀者知道，在劇中，男主人公發(fā)明了一個名為“Pied Piper（魔笛手）”的壓縮算法，通過對文件（音樂、圖片、視頻）進(jìn)行無損壓縮，在保證同樣質(zhì)量的條件下使得文件大小只有之前的一半。很多人認(rèn)為這一想法只是編劇想當(dāng)然的杜撰，然而Dropbox 工程師卻從這一想法中深受啟發(fā)。

近日，Dropbox 公司舉行了今年的 Hack Week大會。會上，Dropbox 工程師Daniel Reiter Horn 和他的團(tuán)隊公布了由他們開發(fā)的無損壓縮 JPEG 圖像和H.264 視頻的算法，壓縮率（文件壓縮后的大小與壓縮前的大小之比）能夠達(dá)到只有 22% 和 13%。相比一般的無損壓縮的壓縮率，這一數(shù)據(jù)有了明顯的降低。

工程師Horn 指出，今天幾乎所有的 JPEG 文件都使用 David Huffman 的算法編碼，為實現(xiàn)更高的壓縮率而在 JPEG 文件中加入了額外的算術(shù)編碼。一直以來，David Huffman算法被人們認(rèn)為是最佳編碼。而Horn表示，他們的“Pied Piper”比David Huffman算法更高效。

要知道這一技術(shù)如果被廣泛應(yīng)用的話，將會對整個互聯(lián)網(wǎng)存儲技術(shù)帶來進(jìn)一步的提升，尤其是對于Dropbox 類的云存儲公司。因為更高的文件壓縮率可以減少 Dropbox 的硬盤空間，在一定程度上也 能夠降低Dropbox 的存儲成本。另外，用戶的下載效率也會更高。

目前，這一算法的源代碼已在BSD許可證下發(fā)布在Github上。

雷峰網(wǎng)原創(chuàng)文章，未經(jīng)授權(quán)禁止轉(zhuǎn)載。詳情見轉(zhuǎn)載須知。