News for hackers. Stuff that matters.
Re:Finding Mona Lisa in the Game of Life by dcanelhas on Monday March 08, 2021 @11:04AM (#26387132)
Haha that's really creative though. Makes me wonder if there is anything useful "stored" in pi that could be represented with, say, 2 64-bit integers.
Re:Finding Mona Lisa in the Game of Life by klyrs on Monday March 08, 2021 @03:54PM (#26391400)
Further "compression" -- you only want the index of the first occurrence of a given string. Thus, you create a table of offsets for each string length, where index 0 is the first unique string of length n, index 1 is the second, etc. This allows you to elide the issue that indices can be arbitrarily large. Of course, the table is hard to compute for large n, and the resulting "compression" has indices at worst the size of the original data... so it's gonna be super efficient at compressing the bits of pi, and no worse than unity on average.