3 ms·
And you can compress any data as the index at which it occurs in pi!!!1!
by 0-_-0 7y ago
And you can compress any data as the index at which it occurs in pi!!!1!
- jacobkg 7y agoCan the index be reliably represented in fewer bytes than the data itself?
- jameshart 7y agothis question is equivalent to asking a physicist about a machine, ‘but can it reliably do more work than you put in to it?’ The equivalent of the law of thermodynamics in this case is the pigeonhole principle.
- ramshorns 7y agoIn fact, no compression scheme can reliably compress data to fewer bytes than it started as, thanks to the pigeonhole principle.
- CydeWeys 7y agoNope. On average it takes much more information to represent the index than the data itself. "Compress" is definitely a misnomer here.
- deleted 7y ago[deleted]