受美剧启发,Dropbox 开发出无损压缩算法

oschina
 oschina
发布于 2015年08月30日
收藏 86

Dropbox工程师正致力于将世界建设得更美好:他们开发出受HBO喜剧片《硅谷》启发的无损压缩算法“Pied Piper”。

在Dropbox今年的Hack Week上,Daniel Reiter Horn和他的团队开发了无损压缩JPEG图像和H.264 视频的算法,压缩率分别达到22%和13%。算法源代码已在BSD许可证下发布在Github上(编注 losslessh264)。Horn指出,今天几乎所有的JPEG文件都使用 David Huffman的算法编码,为实现更高的压缩率而在JPEG文件中加入了额外的算术编码,他称他们的Pied Piper采用了更高效的编码算法。作为一家云储存公司,更高的文件压缩率可以减少Dropbox的硬盘空间,用Horn的话说,Dropbox变得更环保了。

稿源:solidot.org

本站文章除注明转载外,均为本站原创或编译。欢迎任何形式的转载,但请务必注明出处,尊重他人劳动共创开源社区。
转载请注明:文章转载自 开源中国社区 [http://www.oschina.net]
本文标题:受美剧启发,Dropbox 开发出无损压缩算法
加载中

最新评论(15

军师
这种精神太好了,就需要这种。
hawkyoung
hawkyoung
我个人理解是dropbox为了节省存储空间,对用户上传的jpeg跟h264视频文件进行了二次压缩,这个压缩过程不明显影响画面质量(without any notable loss in image quality)

说白了为了省钱
Brokedge
Brokedge
真会玩
TuringM
TuringM
Pied Piper!
观察者x
观察者x
期待看到应用效率测试的相关报告
chqsh
chqsh
应该是h.264中的无损压缩算法,也就是“针对图像和视频 符合JPEG和H.264体制的的无损压缩算法”,而不是“无损压缩JPEG图像和H.264 视频的算法”。这都是嘛翻译啊!
PynixWang
PynixWang

引用来自“PynixWang”的评论

更高的压缩率意味着解压代价越大。。

引用来自“kslr”的评论

Dropbox作为云存储,只需要存储,解压是用户下载到本地操作的。
。。。。
貌似高手
貌似高手

引用来自“PynixWang”的评论

更高的压缩率意味着解压代价越大。。

引用来自“kslr”的评论

Dropbox作为云存储,只需要存储,解压是用户下载到本地操作的。
像h264 的这种算法都是代价非对称,编码的代价远大于解码,
毕竟在解空间找到或接近最优解(即压缩效率最高)通常比还原最优解要计算量大的多(解空间越大越复杂,两者差距越明显。
存储对时间不敏感,所以可以尝试无损压缩;要是实时编码可以达到现在h264的速度,压缩率即使持平,也会
是巨大的进步。
貌似高手
貌似高手
像h264 的这种算法都是代价非对称,编码的代价远大于解码,
毕竟在解空间找最优解(即压缩效率最高)通常比还原最优解要计算量大的多(解空间越大越复杂,两者差距越明显)
Raynor1
Raynor1
好吧,真厉害,外国人天天在发明着新东西呀,我们就借着他们的成果骗经费呀。。囌。
返回顶部
顶部