Remix.run Logo
GuB-42 5 hours ago

I suspect that the length of the offset of your input data in pi is equal to the length of the input data itself, plus or minus a few bytes at most, regardless of the size of the input data.

That is: no compression, but it won't make things worse either.

Unless the input data is the digits of pi, obviously, or the result of some computation involving pi.

MrLeap 3 hours ago | parent [-]

You could express the offset with scientific notation, tetration, and other big math number things. You probably don't need the whole offset number all at once!

GuB-42 2 hours ago | parent [-]

Actually, you do.

You can use all the math stuff like scientific notation, tetration, etc... but it won't help you make things smaller.

Math notation is a form of compression. 10^9 is 1000000000, compressed. But the offset into pi is effectively a random number, and you can't compress random numbers no matter what technique you use, including math notation.

This can be formalized and mathematically proven. The only thing wrong here is that pi is not a random number, but unless you are dealing with circles, it looks a lot like it, so while unproven, I think it is a reasonable shortcut.