User: Password:
|
|
Subscribe / Log in / New account

josh's clients aren't stupid, they're smart

josh's clients aren't stupid, they're smart

Posted 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.


Copyright © 2017, Eklektix, Inc.
Comments and public postings are copyrighted by their creators.
Linux is a registered trademark of Linus Torvalds