Comment some kinds of signals may be not quite random (Score 1) 199
you're correct that compression generally makes the data look random. but some compressed formats have highly nonrandom components. bzip2 is organized into blocks so that if one block is corrupted the remaining blocks can be reliably decompressed.
high quality encryption cannot appear completely random, because every arbitrarily long random sequence has arbitrarily long sequences of any arbitrary bit pattern. suppose you used a radioactive source to generate a binary one time pad, then xored your cleartext with it. you'll someday find out the hard way that you transmitted "attack at dawn" in cleartext because your one time pad contained a long string of zeroes!
thus we could detect encrypted signals by watching for signals that appear TOO random. there are many statistical tests for randomness. I expect some of them could distinguish an encrypted signal from pure noise.