Re: Compression of random binary data

Path	csiph.com!news.fcku.it!peer04.fr7!peer02.iad.highwinds-media.com!news.highwinds-media.com!feed-me.highwinds-media.com!spln!extra.newsguy.com!newsp.newsguy.com!news6
From	Fabian Russell <fb@zen.info>
Newsgroups	sci.physics
Subject	Re: Compression of random binary data
Date	11 Jul 2016 23:39:28 GMT
Organization	NewsGuy - Unlimited Usenet $23.95
Lines	13
Message-ID	<nm1ang0t2g@news6.newsguy.com> (permalink)
References	<87b8a1c6-e14c-47f7-9647-52f4ab874054@googlegroups.com>
NNTP-Posting-Host	p460e474197592c584a73e26a3d44066997e47decfcf8de6b.newsdawg.com
Mime-Version	1.0
Content-Type	text/plain; charset=UTF-8
Content-Transfer-Encoding	8bit
User-Agent	Pan/0.140 (Chocolate Salty Balls; GIT b8fc14e git.gnome.org/git/pan2)
X-Received-Body-CRC	3401110023
X-Received-Bytes	1179
Xref	csiph.com sci.physics:588832

Show key headers only | View raw

On Mon, 11 Jul 2016 10:50:45 -0700, jonas.thornvall wrote:

> What kind of statistic law or mathematical conjecture  or is it even a physical
> law is violated by compression of random binary data? 
> 

Kolmogorov complexity.

If a string F of length N cannot be generated by a program of length
less than N then F is Kolmogorov random.

https://en.wikipedia.org/wiki/Kolmogorov_complexity

Thread

Compression of random binary data jonas.thornvall@gmail.com - 2016-07-11 10:50 -0700
  Re: Compression of random binary data xxein1@att.net - 2016-07-11 13:12 -0700
  Re: Compression of random binary data Sergio <invalid@invalid.com> - 2016-07-11 15:42 -0500
  Re: Compression of random binary data Double-A <double-a3@hush.com> - 2016-07-11 13:58 -0700
    Re: Compression of random binary data Poutnik <poutnik4nntp@gmail.com> - 2016-07-11 23:12 +0200
  Re: Compression of random binary data "nuny@bid.nes" <Alien8752@gmail.com> - 2016-07-11 15:20 -0700
    Re: Compression of random binary data Sergio <invalid@invalid.com> - 2016-07-11 21:29 -0500
  Re: Compression of random binary data Lofty Goat <rlwatkins@gmail.com> - 2016-07-11 17:48 -0500
  Re: Compression of random binary data Fabian Russell <fb@zen.info> - 2016-07-11 23:39 +0000
    Re: One _never_ knows if data is truly random or not. Fabian Russell <fb@zen.info> - 2016-07-12 14:33 +0000
      Re: One _never_ knows if data is truly random or not. Poutnik <poutnik4nntp@gmail.com> - 2016-07-12 18:37 +0200
    Re: One _never_ knows if data is truly random or not. benj <benj@nobody.net> - 2016-07-12 19:26 -0400
  Re: Compression of random binary data Sylvia Else <sylvia@not.at.this.address> - 2016-07-12 15:20 +1000
    Re: Compression of random binary data Double-A <double-a3@hush.com> - 2016-07-12 13:29 -0700
      Re: Compression of random binary data Sylvia Else <sylvia@not.at.this.address> - 2016-07-13 16:29 +1000
  Re: Compression of random binary data Michael J. Strickland <michael06582@comcast.net> - 2016-07-14 00:54 -0400

csiph-web