De populariteit van draagbare digitale muziekspelers nam een vlucht met de komst van compressie-algoritmen die mensen toestonden om grote volumes muziek op kleinere harde schijven op te slaan. Er zijn diverse compressieformaten, en de meeste hebben verschillende coderingsmechanismen om je betere kwaliteit of meer opslag te geven. Twee dergelijke formaten zijn de populaire MP3 en Windows Media Audio (WMA). WMA heeft ook een lossless-compressie voor CD-kwaliteit.
Een CD slaat muziek op in het ongecomprimeerde .wav-formaat. Een .wav-bestand speelt muziek af op 1.410 kilobits per seconde (kbps), wat een hoge dynamische range geeft. Deze digitale bestanden zijn ook vrij groot, wat ze ongemakkelijk maakt voor draagbare muziekspelers. Compressieformaten verkleinen de bestandsgrootte. MP3 is een lossy-compressieformaat, wat betekent dat het de bestandsgrootte verkleint door stukjes data weg te gooien, meestal heel zachte of luidere geluiden, bepaald door het MP3-algoritme. WMA is ook een lossy-compressieformaat dat op dezelfde manier werkt, maar het heeft ook een lossless-snelheid.
Bestandsgrootte wordt bepaald door bitrate. Meeste MP3's komen in diverse bitrates, van 128 kbps tot 320 kbps, wat aanzienlijk minder is dan CD-kwaliteit. Een ongecomprimeerd drie-minuten .wav-bestand kan 30 tot 40 MB groot zijn; de lossy-compressie van MP3 verkleint dat met een factor 10, naar ongeveer 3 tot 4 MB, wat grotere opslag op een draagbare mediaspeler mogelijk maakt.
Het WMA lossless-formaat is vergelijkbaar in concept met een .zip-bestand, in dat het bestand wordt ingeknapt zonder originele data te verliezen. Om een CD-bestand in WMA lossless-formaat te coderen, moet je de Windows Media Encoder van de Microsoft-website downloaden. WMA lossless codeert audio met bitrates tussen 470 kbps en 940 kbps, dus de bestandsgroottes kunnen half tot een derde van de CD-bestandsgrootte zijn. Niet alle draagbare mediaspelers ondersteunen WMA lossless-weergave.
MP3 kan audiosamplerates van 48 kHz ondersteunen; een CD wordt gesampled op 44,1 kHz. WMA ondersteunt hogere-kwaliteitsaudio gebruikt in DVD-Audio-formaten; het kan tot zes kanalen audio comprimeren en ondersteunt de professionele audiosamplerate van 24-bits bij 96 kHz.