4 ms·
What do you make of the Hutter prize [0]? I think the greatest breakthrough in lossless compression would come when the development of compute outpaces storage
by bransonf 6y ago
What do you make of the Hutter prize [0]?
I think the greatest breakthrough in lossless compression would come when the development of compute outpaces storage density. Maximum possible compression (entropy i think?) isn’t impossible per say, but it is computationally impossible with today’s computing resources.
Of course, largely hypothetical now, but I envision a time in the distant future where we produce so much data that we must compress it to its principled minimum.
I do agree that current lossless compression is pretty pressed for further innovation given current resource constraints.
[0] http://prize.hutter1.net/ http://prize.hutter1.net/
- ralusek 6y agoWhat if compute capability became so powerful, that the easiest way to store something was to create it, store it for a millisecond, and then simply record the exact place and time since the big bang that the record was stored, as a comparably short set of coordinates, and then delete it. Then accessing the file is as simple as simulating the universe up until that millisecond and reading the file.
- pstuart 6y agoDRM will ruin it.
- wolfgke 6y agoIsn't Heisenberg's uncertainty principle actually some kind of DRM on the data that we can measure?
- blago 6y agoOr we just store the hash and then brute-force it every time we need the original content.
- ralusek 6y agoThat'd be lossy with hash collisions, though.
- blago 6y agoYou are right, although we might be able to make it lossless in practical terms with probabilistic approaches like combining multiple algorithms, selecting the hash length, and using heuristics to pick the most likely source.
- rhexs 6y agoProbably easier to just have every computer connected on a much faster network. Query the internet for a hash, have it sent to you after a 100ms lookup at 1TBps. Seems impossible considering in my lifetime I’ve basically seen ISP speeds go from 5/1 on my first cable connection to 20/768 20 years later on DSL. I always find it a bit weird knowing how important the internet is to commerce and the economy and my only real way to access it is through the same phone line that has been around forever.
- blago 6y agoI think this assumes a deterministic universe. I'm not sure if that's the case.