News for hackers. Stuff that matters.
Re:Ask HN: Looking for compression algorithm that took 6GB t... by komon on Wednesday January 06, 2016 @03:23PM (#10853449)
After having experimented a bit in high school with ideas for compression algorithms like this, I can tell you that one of the problems you'd run into is that you may have to look so deep into pi that the offset may actually take the same number of bits (or even more bits) than the sequence you're trying to find.
Re:Ask HN: Looking for compression algorithm that took 6GB t... by ChuckMcM on Wednesday January 06, 2016 @05:08PM (#10854206)
If you're up for it there is some great number theoretic work to be had in that statement :-). Given a sequence of digits X, P{X} E {Offset n .. Offset p} ? len{Offset n} > len{X}