News for hackers. Stuff that matters.
Re:πfs – A data-free filesystem by gfodor on Wednesday September 29, 2021 @05:13PM (#28700042)
I wonder how hard it would be to find offsets into pi that contain surprisingly legit bit sequences.
Re:πfs – A data-free filesystem by nickdothutton on Wednesday September 29, 2021 @05:27PM (#28700192)
This. Given a few millions digits I wonder what the hit rate is.
Re:πfs – A data-free filesystem by MauranKilom on Wednesday September 29, 2021 @05:44PM (#28700395)
Assuming your data is much shorter than the number of digits to search, and that repeated digits do not appear often enough to matter, the hit rate is just pow(10, numberOfDigitsInData) / numberOfDigitsToSearch. Same idea for any other base (if you then count digits of that base, not base 10 digits of course).

That is, odds of finding a 6 digit datum in a million digits are fairly good. Finding longer data becomes exceedingly unlikely very fast.

Re:πfs – A data-free filesystem by gfodor on Wednesday September 29, 2021 @11:26PM (#28702868)
I think I'm asking the inverse question - instead of having a known-good datum, given the fact that Pi isn't random, I wonder what coincidentally you could stumble onto, given a broad enough heuristic to "discover" interesting sequences.
Re:πfs – A data-free filesystem by MauranKilom on Thursday September 30, 2021 @05:46AM (#28704605)
For all we know, Pi is random (i.e. normal, although we haven't been able to prove it). That would mean any sequence appears eventually, with uniform odds. Hence any ("interesting") data you'd want to store does appear at some point, and I gave the odds of any (interesting or not) digit string appearing in the first x digits.