alt Hacker NewsIt is worth noting that as the length of data increases it becomes extremely unlikely that the index and length of the sequence within pi would actually be smaller than the data.
Replies
Back in college, I thought I could compress my phone number by telling people its index in pi, but my 7 digit phone number is at an 8 digit index.
I didn’t have the compute to find my 10 digit number with the area code.
Point taken about the index potentially being really long. Why would the length be longer than the data? Don’t you need to find the right sequence?
TFA addresses this
> Now, we all know that it can take a while to find a long sequence of digits in π, so for practical reasons, we should break the files up into smaller chunks that can be more readily found.
> In this implementation, to maximise performance, we consider each individual byte of the file separately, and look it up in π.
That seems easy enough to solve. Simply record the index and length in pi of the index and length in pi.