Mailing List Archive: 49091 messages
  • Home
  • Script library
  • AltME Archive
  • Mailing list
  • Articles Index
  • Site search

[REBOL] Re: Compression

From: ryanc:iesco-dms at: 17-Apr-2001 16:32

Joel Neely wrote:
<snip> > > It doesn't matter. Although the sequence "3/7" is a valid encoding > for the infinite message > > 0.42857142857142857142857142857142857142857142857... > > (and therefore highly efficient ;-) I challenge you to find an > equally compact encoding for the highly-similar message > > 0.42857142857142857142857142857142857142857412857... >
Not exactly equally compact, but how about this: 23 / 7 S 6 23 divided by 7 skipping the first 6 digits.
> (yes, they are different, if you look closely enough). If both of > these messages are in the set of possible messages I need to be able > to encode, then the average cost of an "a/b" encoding begins to cost > more as the set of possible messages grows. > > What makes the whole system cost even more is that you also have to > take the size of the (de)compression algorithm itself into account. > Consider that the absolute best possible compression technique > (averaged, again, over the entire set of messages capable of being > handled) would be to use a dictionary containing every possible > message. If all messages were equally likely, the best possible > compression would be to represent each message by its position in > the dictionary (in binary, of course). > > Finally, I don't claim comprehensive knowledge, but everything I've > read about "fractal compression" makes it sound like a lossy > compression scheme. > > -jn- > -- > To unsubscribe from this list, please send an email to > [rebol-request--rebol--com] with "unsubscribe" in the > subject, without the quotes.
I know it does not work, but I could see the expression on your face from here. lol, lol, lol, lol. I am suprised you didnt here my laughs. Wew! I will be getting a good chuckle for awhile, thanks! Of course if I knew how to do such things Joel, you would have heared about it on the 6 o'clock news. ;^) Cheers, --Ryan Ryan Cole Programmer Analyst 707-468-5400 I am enough of an artist to draw freely upon my imagination. Imagination is more important than knowledge. Knowledge is limited. Imagination encircles the world. -Einstein