V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
vsitebon
V2EX  ›  分享发现

[有趣旧闻]压缩人类知识奖

  •  
  •   vsitebon · 2019-08-12 10:13:26 +08:00 · 1713 次点击
    这是一个创建于 1962 天前的主题,其中的信息可能已经有所发展或是发生改变。
    挑战网址: http://www.hutter1.net/prize/index.htm

    最高奖金为 50000 欧,目前已经有四个赢家。但是奖金的计算方式是基于压缩率。

    解释:Compress the 100MB file enwik8 to less than the current record of about 16MB/将 100 MB 大小的 enwik8 压缩到比当前记录—— 16MB 还要小的体积

    有趣的地方在于包括代码在内都需要算进总的压缩体积中。
    4 条回复    2019-08-12 12:21:31 +08:00
    geelaw
        1
    geelaw  
       2019-08-12 10:57:02 +08:00 via iPhone
    用奖金寻求 PE 或 ELF 下的 Kolmogorov complexity
    est
        2
    est  
       2019-08-12 11:01:59 +08:00
    encode.ru 用户表示这都是渣。。。
    vsitebon
        3
    vsitebon  
    OP
       2019-08-12 11:29:09 +08:00
    @est 大佬牛逼
    widewing
        4
    widewing  
       2019-08-12 12:21:31 +08:00 via Android
    我可以压缩到 1 个字节。



    只是需要 100MB 的字典
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   3976 人在线   最高记录 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 27ms · UTC 00:58 · PVG 08:58 · LAX 16:58 · JFK 19:58
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.