Hutter Prize: up to 50k € for the best compression algorithm(prize.hutter1.net)
prize.hutter1.net
Hutter Prize: up to 50k € for the best compression algorithm
http://prize.hutter1.net
1 comments
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)
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)
Edit: Seems like no https://en.wikipedia.org/wiki/Kolmogorov_complexity