Lossy audio refers to an audio format that encodes audio information with some loss of information.
Encoding into a lossy audio format uses minimization and compression techniques (like removing certain frequencies in the music) to produce audio that is much smaller than their lossy counterparts, at the loss of some audio fidelity (though this is often imperceptible).
Formats such as MP3 and AAC are common lossy formats used in digital music.