@ 2015.09.01 , 17:00
27

《硅谷》中虚构压缩方案算法真被人做出来了

Dropbox黑客周上的一伙工程师重建了HBO电视剧《硅谷》中虚构的压缩方案

[-]
HBO电视剧《硅谷》

如果你觉得Daniel Reiter Horn最新项目的电梯游说听上去很耳熟,那完全情有可原,这是因为你很可能在HBO上看到过。事实上,该项目的一切,包括名称,就是从该电视网的热门喜剧《硅谷》里挖来的,他们起这个名字一定是故意的。

鉴于其名称,Horn的“魔笛”正是电视剧粉丝们料想的那样:这是一种对媒体文件进行压缩和解压而不损失质量的压缩方案。在一个星期里,Horn和团队成功做到了把JPEG文件的大小减少22%而没有任何显著的图像质量损失。下一步,他们会转战视频文件。羡慕嫉妒恨吧,Richard Hendricks(《硅谷》演员)。

Horn解释说:“该产品的目标是证明我们可以实现JPEG图像和H.264视频的无损压缩。一旦成功,我们可以使用这项技术在更小的空间里存下更大的文件。”

魔笛出自于Horn担任基础设施工程师的Dropbox的一次“黑客周”。它是持续一周的活动期间进行的几十个项目之一,员工们在这里被鼓励勇于梦想,建造在公司使命正常范围以外的产品和特性。Dropbox总共有10名员工在魔笛算法上工作。

[-]
Dropbox工程师Daniel Reiter Horn在研究他们自有版本的魔笛

那么这个算法要解决的问题是什么?如Horn所指出,在一些文件的压缩过程中仍然存在过时的低效率。“比如,今天几乎所有JPEG都使用哈夫曼编码,但众所周知,对现存JPEG文件应用一个附加的算术编码器能把文件大小再减10%,并且无损文件质量。我们魔笛算法的目标是用完全适合现有格式的更高效算法走得更远。”他说。

虽然是作为公司黑客周上进行的有趣实验,魔笛也可能变得比这更重要:它压缩文件大小的能力对于Dropbox可能有着切实的现实世界收益,该公司的核心业务就是在云里存储文件。

Horn说:“我把它视为打造更绿色的Dropbox。用更少的硬盘来节约空间意味着挖更少的矿来制造这些硬盘、烧掉更少的能源来跑它们的支持机械。”

该团队也在GitHub上开源了代码,让别人也能利用他们的工作。

尽管Horn和他的团队凭魔笛可能上不了风投真人秀的舞台,只要知道他们的算法能帮助节约宝贵的硬盘空间,他们也能瞑目了。谁知道呢,这甚至也许能帮助世界变得更美好。

本文译自 FastCompany,由译者 王丢兜 基于创作共用协议(BY-NC)发布。


给这篇稿打赏,让译者更有动力
支付宝打赏 [x]
您的大名: 打赏金额:

4.6
赞一个 (16)

TOTAL COMMENTS: 27+1

  1. 火柴专家
    @2 years ago
    2918504

    看片新时代

    [15] XX [1] 回复 [0]
  2. 石三川
    @2 years ago
    2918506

    节省硬盘空间绝对是能让世界变美好的

    [93] XX [2] 回复 [0]
  3. bestwood
    @2 years ago
    2918508

    在线看4K毛片的时代来临了?

    [47] XX [4] 回复 [0]
  4. 大喵神
    @2 years ago
    2918509

    根据剧中的说法,如果数据爆炸再继续下去,很快现有的数据中心将无法承载海量的云储存数据。

    [17] XX [2] 回复 [0]
  5. 马赛克
    @2 years ago
    2918517

    计算机专业感到 无比的挫败感

    [14] XX [1] 回复 [0]
  6. 2918519

    玩我吧?事实上压缩和解压缩需要时间,你现在用uharc也可以高压缩,只是需要解压时间而已,所以rar还在卖钱就是因为它在压缩和解压之间比较平衡而已。
    有很多图像算法都可以做到,我也设计过一些(尝试)

    [38] XX [3] 回复 [0]
  7. 哈佛教授
    @2 years ago
    2918521

    OpenH264,是2013思科开源的,他fork了代码,在这基础上做的recompression layer使用了所谓的Pied Piper算法,给项目取名叫Losslessh264。如果真能无损压缩,那确实很了不起。

  8. 2918522

    几年前国内就有个软件,好像叫快压,印象中是苏州的一家公司做的。这个软件就可以把JPEG文件再无损压缩20%左右。只不过用起来不方便,就没再用

    [2] XX [36] 回复 [0]
  9. 2918523

    jpeg2000已然被遗忘。

  10. shenme0001
    @2 years ago
    2918525

    Richard Hendricks是《硅谷》里的一个角色(男一),不是演员,该演员叫Thomas Middleditch

  11. 2918528

    @CaoK: jpeg本身就是一种高压缩率的有损压缩标准,在jpg图片上说无损压缩没什么意思……

    [32] XX [4] 回复 [0]
  12. 呵呵
    @2 years ago
    2918530

    JPEG是有损压缩,png才是无损的

  13. 2918557

    @bestwood: 1080P下很多大姐姐已经不忍直视了。

    [19] XX [0] 回复 [0]
  14. rocketman
    @2 years ago
    2918560

    @dbqp: 其实换成4k更加不忍直视

    [11] XX [2] 回复 [0]
  15. 百得
    @2 years ago
    2918564

    对有损压缩算法说“没有显著的损失”而节省10%的字节基本上是耍流氓。

  16. forvord
    @2 years ago
    2918567

    解压速度不知道如何

  17. 2918581

    “无损”和“没有明显损失”有本质区别,因为“明显损失”这事咋定义呢?

  18. 东经
    @2 years ago
    2918677

    如果压缩后的视频会成为新的视频格式.abc文件,有人又想把.abc文件压缩,结果还是压缩不了

  19. 2918689

    恩。有人算出来怎么用10分钟给会场里面的所有人撸管了

  20. 潮吹达人
    @2 years ago
    2918942

    http://v.youku.com/v_show/id_XMTMxNDc0ODgyMA==.html?from=y1.7-1.2

    大家记得里面那个,怎么同时给4个人撸X管那个吗?我截下来了。这个真的笑尿我!!HHHHHHH

  21. 2918973

    没什么用。
    图像视频编码方案要求:允许编码速度慢,但解码速度必须快。
    压缩率高有毛用,看个视频看一秒等解码等 N 秒?

  22. 2919029

    @anon: j解码端也要嵌入编码的。。。

  23. 曲美缝
    @2 years ago
    2919244

    现在可以在Kickass上找到很多只有100多M的720p美剧片源,品质和1G的没有区别

  24. hikaru5
    @2 years ago
    2919462

    不说那些动作片,30G以上的游戏说不定可以打个折了。

  25. Michaelong
    @2 years ago
    2919518

    JPEG本身就是有损压缩了
    PNG才是无损压缩

    Pied Piper那个jerk-off灵感的middle-out算法是对RAW素材进行无损压缩

  26. pilipala
    @2 years ago
    2919614

    只希望游戏包越来越小

  27. 2919677

    @rocketman: 有码的梦想 VS 高清的现实

发表评论


24H最赞