Re:Don't forget randomness is still just a hypothesis (2006)
by willis936 on Monday August 12, 2019 @06:59AM
(#20674294)
Entropy!
If you are familiar with programming I suggest doing the following experiment:
1. make an image of one solid color
2. make another image of the same size that with each pixel being a random RGB value
3. losslessly compress both images any way you can
4. compare the compressed file sizes to the uncompressed bitmap file size
Make sure to make a hypothesis before the experiment!
To dig a little deeper on this: all subsequences are equally probable in a random sequence. The full implications of that requires a bit more playing around and reading. I think if you explore it you’ll find that there is an intuition that can be built up.
If you are familiar with programming I suggest doing the following experiment:
1. make an image of one solid color
2. make another image of the same size that with each pixel being a random RGB value
3. losslessly compress both images any way you can
4. compare the compressed file sizes to the uncompressed bitmap file size
Make sure to make a hypothesis before the experiment!
To dig a little deeper on this: all subsequences are equally probable in a random sequence. The full implications of that requires a bit more playing around and reading. I think if you explore it you’ll find that there is an intuition that can be built up.