First claim on Hutter Prize for knowledge compression

November 3rd, 2006

Hutter medalAlexander Ratushnyak is the first winner of Hutter Prize for Lossless Compression of Human Knowledge. Ratushnyak’s paq8hp5 submission was able to compress the first 100MB of Wikipedia to 17,073,018 bytes, a 6.8% improvement over the baseline. Ratushnyak’s program is the first to use semantic associations between words for achieving higher text compression. Ratushnyak, who is a member of the Moscow State University Compression Project, announced that he will share his 3416€ prize (500€ for each improvement percentage point) with Przemyslaw Skibinski of the University of Wroclaw Institute of Computer Science for his contributions to the underlying PAQ compression algorithm.