4 ms·
Random digits are compressible though. Random data does not mean it does not match a pattern in your dictionary for example.
by SV_BubbleTime 4mo ago
Random digits are compressible though.
Random data does not mean it does not match a pattern in your dictionary for example.
- gnabgib 4mo agoNo.. they're not. Do you understand random (the apparent or actual lack of definite patterns or predictability[0]) or compression (reduces bits by identifying and eliminating statistical redundancy[1])? [0]: https://en.wikipedia.org/wiki/Randomness https://en.wikipedia.org/wiki/Randomness [1]: https://en.wikipedia.org/wiki/Data_compression https://en.wikipedia.org/wiki/Data_compression
- deleted 4mo ago[deleted]
- thin_carapace 4mo agoby this definition, a random dataset could apparently present no patterns, while presenting non apparent patterns.
- ufocia 4mo agoSounds like presenting no patterns, apparently or otherwise, would be a pattern in itself.
- saulpw 4mo agoThat's like a teenage "i am very smart" thinking. I mean sure we can look at some string of random bits and say "that looks random" but you can't just generate any old string of random bits to replace it (which would be the only 'pattern' that could be leveraged for compression here). If it's encrypted it'll also appear random, and therefore not be compressible, but you have to encode every byte exactly or the message won't be decryptable.
- IncreasePosts 4mo agoOver infinite runs, you can't compress random data, but that doesn't mean any finite string of random digits is incompressible
- gcr 4mo agoI could write a program to generate the first 100MB of pi in a couple kilobytes. That certainly counts as “data compression” but isn’t useful outside this particular problem instance.
- echoangle 4mo agoYeah, because the digits of pi aren’t random.
- deleted 4mo ago[deleted]
- deleted 4mo ago[deleted]