男单 618

生活象筒装的卫生纸,开始的时候怎么扯都不觉得在转,后来转的越来越快。

Hutter Prize-无损压缩领域5万欧元大奖等你拿

without comments

  10月26日,第一个 Hutter 奖颁发给国立莫斯科大学的Alexander Ratushnyak。

  Hutter 奖是无损压缩领域的一项大奖,要求参赛者将从Wikipedia上选取的100M数据(该数据以下 简称为”enwik8″)尽可能的压缩,目前Alexander的纪录是 17073018字节(包括解码器)。同时,竞赛还要求:

  1. 必须是Linux或者Windows自解压缩可执行程序,且S(压缩后的数据尺寸)<L(当前纪录)。如果不是自解压缩程序,在计算S时,必须包括解码器的尺寸。
  2. 程序运行不能依赖其他输入,但是可以调用标准的库文件,比如文件I/O,其结果必须与原数据enwik8精确地相同。
  3. 测试机器为拥有1GB内存、10GB空闲硬盘空间的2GHz P4电脑,程序必须在10小时内运行结束。


  结果确认后,奖金为50000€×(1-S/L),且最少奖金为500€。

  Alexander所使用的算法为PAQ:http://en.wikipedia.org/wiki/PAQ


  相关专业的朋友,有兴趣不妨试试。

相关网址:http://prize.hutter1.net/

Leave a Reply