However: white noise is where it really struggles. But real pictures of the real world don't look like white noise. Even though in some sense white noise is the most common type of picture a priori.
Similar for real world time series: reality mostly doesn't look like white noise.
magick -size 512x512 xc:gray +noise Random noise.png
magick noise.png -interlace Plane -quality 75 compressed_noise.jpg
Result is ~380k smaller and doesn't look much different at 100%.A string of flips is random, but it's very compressible.
In any case, my point was that reality ain't uniformly random. And not only that: pretty much anything you can point your camera at shares enough similarity in their distribution that we pretty much have universal compression algorithms for real world data.