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

看过美剧《硅谷》的读者知道，在剧中，男主人公发明了一个名为“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上。

雷峰网原创文章，未经授权禁止转载。详情见转载须知。