PAQ - History - Hutter Prizes

Hutter Prizes

The series PAQ8HP1 through PAQ8HP8 were released by Alexander Ratushnyak from August 21, 2006 through January 18, 2007 as Hutter Prize submissions. The Hutter Prize is a text compression contest using a 100 MB English and XML data set derived from Wikipedia's source. The PAQ8HP series was forked from PAQ8H. The programs include text preprocessing dictionaries and models tuned specifically to the benchmark. All non-text models were removed. The dictionaries were organized to group syntactically and semantically related words and to group words by common suffix. The former strategy improves compression because related words (which are likely to appear in similar context) can be modeled on the high order bits of their dictionary codes. The latter strategy makes the dictionary easier to compress. The size of the decompression program and compressed dictionary is included in the contest ranking.

On October 27, 2006, it was announced that PAQ8HP5 won a Hutter Prize for Lossless Compression of Human Knowledge of 3,416 Euro.

On June 30, 2007, Ratushnyak's paq8hp12 was awarded a second Hutter prize of 1732 Euro, improving upon his previous record by 3.46%.

Read more about this topic:  PAQ, History

Famous quotes containing the word prizes:

    She prizes not such trifles as these are.
    The gifts she looks from me are packed and locked
    Up in my heart, which I have given already,
    But not delivered.
    William Shakespeare (1564–1616)