Skip to content
Global sound
CoRecursive: Coding Stories

CoRecursive: Coding Stories

The Hutter Prize: Compression, prediction, and the limits of intelligence

· 53 min · Episode 123

Show notes

I texted Don about a side gig: €5,000 for every 1% you shave off a zip file.
It's a real contest. For 20 years, Marcus Hutter has offered €500,000 to anyone who can losslessly compress a gigabyte of Wikipedia below 110 megabytes. Gzip gets you to 322. After that you're on your own.
So we tried. Run-length encoding. Pointing back instead of repeating yourself. Huffman coding worked out by hand. Arithmetic coding, which spends less than one bit per character. Then Claude Shannon's 1951 guessing game, and a paper where an LLM beats every record and still wins nothing, because the model counts…

Website: corecursive.com

Live, last hour: 9,527 songs on 5,099 stations in 146 countries

Discover the world through radio

More ways to discover (9)

Heard something good? Save it, or open it straight away in Spotify.

★ Artist of the week The fastest riser on the radio this week
Your song here? From € 9 per week →
96 KOOL FM - CFCA-DBContinue listening