Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > sci.physics > #588822
| From | Poutnik <poutnik4nntp@gmail.com> |
|---|---|
| Newsgroups | sci.physics |
| Subject | Re: Compression of random binary data |
| Date | 2016-07-11 23:12 +0200 |
| Organization | Good company |
| Message-ID | <nm1238$sb$1@dont-email.me> (permalink) |
| References | <87b8a1c6-e14c-47f7-9647-52f4ab874054@googlegroups.com> <0b7c4b60-0a72-4d15-ab3e-b8916ca9a7d5@googlegroups.com> |
Dne 11/07/2016 v 22:58 Double-A napsal(a): > On Monday, July 11, 2016 at 10:50:49 AM UTC-7, jonas.t...@gmail.com wrote: >> 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? >> >> What is to say that you can not do it if the symbolic representation is richer than the symbolic represenatation of the dataset. >> >> Isn't it a fact that the set of squareroots actually depict numbers in a shorter way than their actual representation. >> >> Now the inpretator or program must know the rules. And i have very good rules to make it happen. > > > It depends on how homogeneous it is. > If the binary is truly random, probability for each bit is 1/2 both both 1 and 0 and one needs in avg 1 bit for encoding one bit. As result, some of that binary gets longer, and some shorter, when compressed. It is proven that there is no lossless compression schema that would provide smaller results for all possible inputs, as there would be possible no mapping of N input states to N output states. -- Poutnik ( The Pilgrim, Der Wanderer ) Knowledge makes great men humble, but small men arrogant.
Back to sci.physics | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll 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