HNGlance

Top Best New Show

Hutter Prize: up to 50k € for the best compression algorithm

http://prize.hutter1.net

by duelingjello • 7 years ago

2 2 7 years ago

PR

prize.hutter1.net

Related Stories

Loading related stories...

Comments

2

yellow_lead• 7 years ago

This looks like a fun contest. Is there a natural limit to how much some data could be compressed?

Edit: Seems like no https://en.wikipedia.org/wiki/Kolmogorov_complexity

duelingjello• 7 years ago

Statistically without knowledge of the underlying data, yes: bit entropy.[0]

But in actuality, if you can discover, elucidate or approximate (in lossy compression) a better generator, then you can compress data far beyond simple repetitions and/or patterns.

0. https://en.wikipedia.org/wiki/Entropy_(information_theory)

Source preview

prize.hutter1.net

HNGlance

© 2024-2026 HN Glance. Story content belongs to its original sources.

Privacy
Terms