From mboxrd@z Thu Jan 1 00:00:00 1970 From: "Charlie Gordon" Subject: Re: compression heuristic algorithm, and more interesting trivia Date: Fri, 25 Jun 2004 23:39:58 +0200 Sender: linux-c-programming-owner@vger.kernel.org Message-ID: References: <004001c45af4$9b7da7c0$c901010a@zoom> Return-path: List-Id: MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: 7bit To: linux-c-programming@vger.kernel.org A more lucrative variation on the same algorithm : Find a heuristic and starting matrix whereby each draw of a casino roulette can be accurately predicted (to better than 1 percent) Or a patriotic variation : find practical algorithm to predict the votes of pseudo random population of 50 states, do away with election costs and uncertainty. Surely you're joking ! No, in fact I already have an implementation : matrix is just 10000 by 10000 64 bit integers for a single 700 MB file ! just doubling matrix sizes allows for 4 fold increase on file size ability ! 3D version of said double matrix compresses google database down to 1 byte ! Maybe I should patent it a make lots of dollars... Chqrlie. "Paul Gimpelj" wrote in message news:004001c45af4$9b7da7c0$c901010a@zoom... > hi, > > I am looking for an algorithm. > > Can anyone help. > > Hypothesis: There is a shift register system that will produce a repeatable > and predictable sequence of values. This sequence can be totally defined > with a starting value and the input parameters to the shift register system. > > In other words 700mb of file can be compacted to one byte and a matrix of > parameters to input into the shift register system. > And the file will be compacted by 99.9% or greater. So 10 cds can be > distributed in 1.44 floppy format. > > The pratical aspect is to have an heuristic to determine the matrix of > parameters, Time to compute is relatively unimportant since the file is to > be archived. > > Thanks, > > regards, > Paul ( operations research graduate) > > - > To unsubscribe from this list: send the line "unsubscribe linux-c-programming" in > the body of a message to majordomo@vger.kernel.org > More majordomo info at http://vger.kernel.org/majordomo-info.html >