| |||||||||||||
josh's clients aren't stupid, they're smartjosh's clients aren't stupid, they're smartPosted May 11, 2011 20:08 UTC (Wed) by cmccabe (guest, #60281)In reply to: josh's clients aren't stupid, they're smart by tialaramex Parent article: Scale Fail (part 1)
Even if all possible sequences of digits occur in Pi, the fact that a particular sequence occurs at a particular position can be "interesting". If nothing else, it would make for a pretty strange compression algorithm (although probably not a practical one for most input data, given how large the indices are likely to be.)
(Log in to post comments)
josh's clients aren't stupid, they're smart Posted May 12, 2011 8:27 UTC (Thu) by ekj (guest, #1524) [Link]
On the average, the index of where in pi a certain sequence occurs, is as long as the sequence itself, thus the average savings of this compression-scheme is zero.
|
|||||||||||||