美剧《硅谷》剧情上演现实版,Dropbox 工程师成为主角业界

雷锋网 / 陈留 / 2015-08-30 22:51
看过美剧《硅谷》的读者知道,在剧中,男主人公发明了一个名为“Pied Piper(魔笛手)”的压缩算法,通过对文件(音乐、图片、视频)进行无损压缩,在保证同样质量的条件下...

看过美剧《硅谷》的读者知道,在剧中,男主人公发明了一个名为“Pied Piper(魔笛手)”的压缩算法,通过对文件(音乐、图片、视频)进行无损压缩,在保证同样质量的条件下使得文件大小只有之前的一半。很多人认为这一想法只是编剧想当然的杜撰,然而Dropbox 工程师却从这一想法中深受启发。

近日,Dropbox 公司举行了今年的 Hack Week大会。会上,Dropbox 工程师Daniel Reiter Horn 和他的团队公布了由他们开发的无损压缩 JPEG 图像和H.264 视频的算法,压缩率(文件压缩后的大小与压缩前的大小之比)能够达到只有 22% 和 13%。相比一般的无损压缩的压缩率,这一数据有了明显的降低。

工程师Horn 指出,今天几乎所有的 JPEG 文件都使用 David Huffman 的算法编码,为实现更高的压缩率而在 JPEG 文件中加入了额外的算术编码。一直以来,David Huffman算法被人们认为是最佳编码。而Horn表示,他们的“Pied Piper”比David Huffman算法更高效。

要知道这一技术如果被广泛应用的话,将会对整个互联网存储技术带来进一步的提升,尤其是对于Dropbox 类的云存储公司。因为更高的文件压缩率可以减少 Dropbox 的硬盘空间,在一定程度上也 能够降低Dropbox 的存储成本。另外,用户的下载效率也会更高。

目前,这一算法的源代码已在BSD许可证下发布在Github上。



1.砍柴网遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.砍柴网的原创文章,请转载时务必注明文章作者和"来源:砍柴网",不尊重原创的行为砍柴网或将追究责任;3.作者投稿可能会经砍柴网编辑修改或补充。


阅读延展

1
3