Lord, I don't want to get into a long argument here but that really isn't how most lossy encoders work. They work by adding noise to the signal that can then be psychoacousticly shaped. Usually all that is "removed" is extreme high and low frequencies that 'most' people can't hear anyway. They also work in the time domain and not just frequency domain; this is why early mp3 encoders (Blade, early Fhg) had smeared transients.
Most widely used codecs are un abx-able above 192kbps and most at 128kbps. People that swear they can hear the difference are the same ones that swore cd's weren't as good as analog because they could "hear" the space in between the samples on the cd or the jitter on cd.
If lossy encoders didn't drop audio data you'd have mp3's running at 10mb per minute of audio.
Instead you can have 5 minutes of audio encoded at 128kbps mp3 at 5mb. Down from 50MB thats a heck of a lot of data gone.
The lower the bit rate, the more you well hear the data loss.
Paragraph 1 of this page:
HowStuffWorks "MP3 Bit Rates"
Paragraph 1 of "Trimming the edges":
How MP3 compression works | News | TechRadar UK
On wikipedia ([ame="http://en.wikipedia.org/wiki/MP3"]MP3 - Wikipedia, the free encyclopedia@@AMEPARAM@@/wiki/File:Mp3filestructure.svg" class="image"><img alt="Mp3filestructure.svg" src="http://upload.wikimedia.org/wikipedia/commons/thumb/0/01/Mp3filestructure.svg/1200px-Mp3filestructure.svg.png"@@AMEPARAM@@commons/thumb/0/01/Mp3filestructure.svg/1200px-Mp3filestructure.svg.png[/ame])
It uses psychoacoustic models to discard or reduce precision of components less audible to human hearing, and then records the remaining information in an efficient manner.
All say data loss. Yes wikipedia agrees with your terminology, but essentially, whatever you cal it, at the end of the day, lossy encoding throws away data to shrink file sizes significantly.
Lower bitrates throw away so much it starts sounding digitised and muffled. Higher bitrates generally cause "listener" fatigue as the brain works to fill in sound the listener may not be consciously aware is missing.
If you still think lossy encoders don't throw out audio data please give me a link to a detailed explanation of how you can go from 10MB per minute of audio to 1MB or less per minute of audio without loosing data.