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