Hutter Prize-无损压缩领域5万欧元大奖等你拿
10月26日,第一个 Hutter 奖颁发给国立莫斯科大学的Alexander Ratushnyak。
Hutter 奖是无损压缩领域的一项大奖,要求参赛者将从Wikipedia上选取的100M数据(该数据以下 简称为”enwik8″)尽可能的压缩,目前Alexander的纪录是 17073018字节(包括解码器)。同时,竞赛还要求:
- 必须是Linux或者Windows自解压缩可执行程序,且S(压缩后的数据尺寸)<L(当前纪录)。如果不是自解压缩程序,在计算S时,必须包括解码器的尺寸。
- 程序运行不能依赖其他输入,但是可以调用标准的库文件,比如文件I/O,其结果必须与原数据enwik8精确地相同。
- 测试机器为拥有1GB内存、10GB空闲硬盘空间的2GHz P4电脑,程序必须在10小时内运行结束。
结果确认后,奖金为50000€×(1-S/L),且最少奖金为500€。
Alexander所使用的算法为PAQ:http://en.wikipedia.org/wiki/PAQ。
相关专业的朋友,有兴趣不妨试试。
相关网址:http://prize.hutter1.net/