3 ms·
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 y
by komon 11y ago
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.
- ChuckMcM 11y agoIf 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}