Re: compression heuristic algorithm

["Paul Gimpelj" <pgimpelj@sympatico.ca>]

Thanks John.

You are saying for more complex streams there is more than one solution,
If I understand you. I will do some research into the prng wheel.


I'm interested in this.
Theory states it is possible. And presently for simple shift registers the
seeds can be reversed from the past history sequence, which allows
predicting 100% of the future generated  sequence values.

Then there is the idea of close enough, which may not be adequate for
program executables but may be fine for audio video.
What would it be worth, I wonder, if a dvd could be compressed by 80 to 90%?

Thanks again,


----- Original Message -----
From: "John Richard Moser" <nigelenki@comcast.net>
To: "Paul Gimpelj" <pgimpelj@sympatico.ca>;
<linux-c-programming@vger.kernel.org>
Sent: Friday, June 25, 2004 6:40 PM
Subject: Re: compression heuristic algorithm


> -----BEGIN PGP SIGNED MESSAGE-----
> Hash: SHA1
>
>
> Try using a PRNG "wheel" algorithm with each "wheel" generating X values
> each with N possible branch possibilities to alter position p to another
> calculated position on the wheel, with value Z to select which wheel to
> use; and use a bitlanguage to specify the changes and steps.
>
> This actually works; the problem is that it works for finite numbers X,
> N, and p; and infinite number Z.  There comes a point when Z must be
> made of coumpounding values that substitute for Z such that V(A,Z1,Z2)
> == V(A,Z).
>
> Also, even though you can do it, there's no known algorithm to reverse a
> stream of numbers into a set of parameters; for every input stream of
> every length there is one or more output streams to define it, and so
> there's no way to correlate input stream directly to one output stream.
> -----BEGIN PGP SIGNATURE-----
> Version: GnuPG v1.2.4 (GNU/Linux)
> Comment: Using GnuPG with Thunderbird - http://enigmail.mozdev.org
>
> iD8DBQFA3KnzhDd4aOud5P8RAmZVAJ45w7tFgP8iLn/tMDlMZBlhSeo9uACeIGvE
> mevAv0usOk1OIc6ZLvTBGqI=
> =jPHA
> -----END PGP SIGNATURE-----