Is this a legitimate compression scheme?
- From: <dougwedel@xxxxxxxxxxxxx>
- Date: Wed, 15 Feb 2006 02:05:56 GMT
A previous discussion in here has left me with this boiled-down question:
Suppose my computer contains in its memory the first 10 billion digits of
pi. Now suppose you generate a 10-digit random number and give it to me.
My computer program will compare your random number to its 10 billion digits
to see if at any point your 10-digit string exactly matches a 10-digit
stretch of pi. If the program finds a match, it returns the index into pi
(i.e. the Nth digit of pi) where your 10-digit string starts. If this index
has nine or fewer digits, would you agree that this is a legitimate
"compression" of your 10-digit number as the term "compression" is used in
algorithmic complexity or algorithmic information theory?
.
- Follow-Ups:
- Re: Is this a legitimate compression scheme?
- From: Phil Carmody
- Re: Is this a legitimate compression scheme?
- From: Álvaro Begué
- Re: Is this a legitimate compression scheme?
- Prev by Date: Re: cubic roots
- Next by Date: Re: what is the solution
- Previous by thread: Index 2 subgroups of Lie groups
- Next by thread: Re: Is this a legitimate compression scheme?
- Index(es):
Relevant Pages
|