5 ms·
I'm sorry, that article is far too long to tell me what you are trying to say. All I can gather is, I was wrong
by choosername 10y ago
I'm sorry, that article is far too long to tell me what you are trying to say. All I can gather is, I was wrong
- LeoPanthera 10y agotl;dr Random data may appear to have patterns, but those patterns do not repeat, so they cannot be compressed.
- angry_octet 10y agoAh, but they can repeat! There is a finite chance that any sequence of any length will occur in a random sequence. So while a compression alg applied to a very large amount of random data is unlikely to reduce the size, it is quite possible to achieve some compression on smaller blocks.
- taneq 10y agoAny given _example_ of a random sequence may have less than maximum entropy, and so may be compressible, but a truly random sequence _in general_ will not be compressible. So you can make a compression algorithm that will compress random data in some cases but it will never be able to compress any arbitrary random data. Does this help?
- analogj 10y agoYou should take a look at the almost 15 year old (and unsolved) "Random Compression Challenge" http://marknelson.us/2012/10/09/the-random-compression-challenge-turns-ten/ http://marknelson.us/2012/10/09/the-random-compression-chall...
- gameofdrones 10y agoThat is still your problem and you need to take responsibility for it. It is wiser to learn and know what you're talking about, don't just add ambient, useless, incorrect noise.
- Retra 10y agoSaying something true but burying it is not wise either.