Path: csiph.com!news.swapon.de!eternal-september.org!feeder.eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail From: Ben Bacarisse Newsgroups: comp.lang.javascript Subject: Re: Compresssion of random binary data Date: Mon, 11 Jul 2016 21:36:17 +0100 Organization: A noiseless patient Spider Lines: 32 Message-ID: <87zipn29q6.fsf@bsb.me.uk> References: <52fcf805-50f6-46cf-9103-fc3ae44f40d4@googlegroups.com> Mime-Version: 1.0 Content-Type: text/plain Injection-Info: mx02.eternal-september.org; posting-host="017616aa25f81ec581c44d76d61ba2f3"; logging-data="25459"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1/C5jllUHVxhfUuCPZj+U2A/WDUt1v3GUE=" Cancel-Lock: sha1:Qef0/ekxuMb65rFZcWFkCY9cm60= sha1:EtFQnKNr1gNd0+Zm7ft6fRx1s9A= X-BSB-Auth: 1.6b8db02bfb1716edea7a.20160711213617BST.87zipn29q6.fsf@bsb.me.uk Xref: csiph.com comp.lang.javascript:30838 jonas.thornvall@gmail.com writes: > What kind of statistic law or mathematical conjecture or is it even a > physical law is violated by compression of random binary data? > > I only know that Shanon theorised it could not be done, but were there > any proof? There are theorems (i.e. proved statements) about this, yes. > What is to say that you can not do it if the symbolic representation > is richer than the symbolic represenatation of the dataset. Yes, of course. The theorems deal with that because they take into account the information content of the symbols used. > Isn't it a fact that the set of squareroots actually depict numbers in > a shorter way than their actual representation. Why stop there? The square roots are numbers too, so *their* square roots should be even shorter. But then the square roots of the square roots of the square roots would be shorter still. You could go on indefinitely if it were generally true. > Now the inpretator or program must know the rules. And i have very > good rules to make it happen. Yes, very good compression is indeed possible. If yours is better than the schemes used to date, you should publish it. -- Ben.