Actually forget the headphones, I can tell with regular speakers too.

The human ear is capable of hearing frequncies up to 20 Hz. So when a lossy codec compresses a wave form and takes out all of the frequencies over 15 or 16 Hz, it becomes obvious very quickly that something is missing from the sound.