3 ms·
Somewhat related: https://github.com/philipl/pifs https://github.com/philipl/pifs If the expansion of pi is normal then all your data is already in it
by vadansky 7y ago
Somewhat related:
https://github.com/philipl/pifs https://github.com/philipl/pifs
If the expansion of pi is normal then all your data is already in it
- 0-_-0 7y agoAnd 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]