Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > comp.lang.javascript > #30838

Re: Compresssion of random binary data

From Ben Bacarisse <ben.usenet@bsb.me.uk>
Newsgroups comp.lang.javascript
Subject Re: Compresssion of random binary data
Date 2016-07-11 21:36 +0100
Organization A noiseless patient Spider
Message-ID <87zipn29q6.fsf@bsb.me.uk> (permalink)
References <52fcf805-50f6-46cf-9103-fc3ae44f40d4@googlegroups.com>

Show all headers | View raw


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.

Back to comp.lang.javascript | Previous | NextPrevious in thread | Next in thread | Find similar | Unroll thread


Thread

Compresssion of random binary data jonas.thornvall@gmail.com - 2016-07-11 10:51 -0700
  Re: Compresssion of random binary data "Evertjan." <exxjxw.hannivoort@inter.nl.net> - 2016-07-11 21:52 +0200
  Re: Compresssion of random binary data Ben Bacarisse <ben.usenet@bsb.me.uk> - 2016-07-11 21:36 +0100
    Re: Compresssion of random binary data "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-07-11 13:49 -0700
  Re: Compresssion of random binary data "Michael Haufe (TNO)" <tno@thenewobjective.com> - 2016-07-11 14:18 -0700
  Re: Compresssion of random binary data "Chris M. Thomasson" <invalid@invalid.invalid> - 2016-07-11 17:17 -0700

csiph-web